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ABSTRACT 



The survivability of the Public Switched Network (PSN) 
during various emergency situations is based, in part, upon 
a high degree of redundancy of routing in the network. In 
the PSN the redundancy exists in two forms, the multiple 
geographical routing of calls and the multiple types of 
media between the PSN switching offices. A measure of 
survivability, for the PSN based upon these type of 
redundancies was determined. 

This thesis augments the Nationwide Emergency Telecom- 
munications System (NETS) studies of the National 
Communications System by developing a model for determining 
the effects of redundant routing on NETS survivability. The 
model examines possible geographical and media variables in 
representative sets of links and nodes for PSN class 3, 4, 
and 5 offices. This thesis presents a methodology for 
determining the survivability of NETS. 
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I. INTRODUCTION 



A. BACKGROUND 

The Public Switched Network (PSN) is the major avenue of 
communication in the United States. The complexity o-f 
thousands o-f hierarchical telephone offices, millions o-f 
miles o-f cable and other media trunks is the vital circula- 
tory system o-f all communications, digital and voice. 

The network is exposed to the hazards o-f catastrophies, 
either localized or nationwide. These catastrophi es include 
natural disasters, such as earthquakes, disasters o-f 
technology, -for example, dam -failures, and man— made 
disasters, i.e., war. 

The network needs to stay alive and manage the burden o-f 
vital communications, in-formation transfers which are 
required for National Security and the general public well- 
being. When arteries o-f the network are severed, the -flow 
o-f this crucial in-formation must be rerouted around the 
damaged or destroyed centers. The switched network must be 
able to provide two-way communication between any two users, 
at any two points in the United States. 

The importance o-f routing redundancy, multiple commun- 
ication paths between any two points can not be 
overemphasized. The surviving links and nodes must assure 
this capability to preclude a total communication blackout 
in the event o-f subsequent disasters. 

The Nationwide Emergency Telecommunications System 
(NETS) Class 4 and 5 Switch Study is a comprehensive study 
initiated to determine the impact on telecommunications o-f 
various types of calamities. The public telephone network's 
survivability in emergency situations is one of the focal 
paints of the NETS study. 
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B. FORMAT OF THE THESIS 



This thesis uses an analytical approach to determine the 
importance of redundant routing through both multiple 
geographic and multiple media routing. It includes an over- 
view of the telephone network elements, the switching 
offices, trunks, and routing schemes. 

The study evolves from an examination of general network 
path characteristics, to a discussion of sensitivity analy- 
sis of the telephone network, and finally creates a method 
of measuring the network's survivability in the event of a 
national emergency . 

Some of the major issues discussed in this study are: 

1. Why is redundant routing essential ? 

2. What are the existing architectural designs which 
facilitate redundancy ? 

3. What measure of survi vabi 1 i ty can be assigned to a 
network design ? 

4. How can redundancy in the network be improved ? 

This thesis is not an economic evaluation of the 
telephone network. It addresses the effectiveness of 

existing network designs, makes recommendat i ons for design 
enhancements for survi vabi 1 i ty , and proposes solutions for 
the guaranteed communi cat i ons path between two points. 
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II. NETS AND PSN — AN OVERVIEW 



The study o-f the redundancy o-f routing in the PSN and 
its a-f-fect on the NETS research begins with a presentation 
o-f both the NETS model and the PSN. This chapter will 
present a brief overview o-f each o-f the systems to acquaint 
the reader with the elementary concepts o-f both models. 
Later chapters will evolve -from this basic discussion to 
more detailed examination o-f the systems. 

A. NETS 

Research on NETS is sponsored by the National 
Communication System (NCS) . The NETS study examines the PSN 
(plus other dedicated and common carriers) under conditions 
o-f emergency. The NETS model is dynamic because it may take 
on any -form depending upon the nature o-f the emergency and 
its affects on telecommunication. 

The types o-f emergencies which would cause NETS to 
be invoked include but are not limited to the -following 
(Fi gure 2.1): 



Natural Disasters 


Technol ogi cal Di sasters 


Man-made Di sasters 


Earthquake 

Hurricane 

Tornado 

Flood 


Expl osi on 
Dam Fai 1 ur e 
Oil Cuto-f-f 


Terror i sm 

War — Nucl ear 

War Conventi anal 



Figure 2.1 NETS Emergencies 
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The NETS project includes studies of : 

(1) Emergency scenarios 

(2) Effects of emergencies on the PSN 

(3) Demand of telecommunication during emergencies 

(4) Precedence on NETS 

(5) Blocking on NETS 

(6) Data communication 

B. PUBLIC SWITCHED NETWORK 

The Public Switched Network is operated by the Bell 
System and Bel 1 -af f i 1 i ated post-divestiture companies. It 
is comprised of various switching equipment and centers, 
telecommunications media, telecommunications equipment,* and 
users- 

The network provides for communication between users of 
more than 150 million telephones and computers which support 
both business and residential (private) communications. It 
enables both analog (voice) and digital (data) interchange. 

C. AREA SYSTEM CONCEPTS 

The network is composed of two area systems concepts, 
the local exchange area system and the long haul system. 
The local exchange area system serves end users within a few 
miles of each other . Voice frequency tr ansmi ssi ons are 
handled on multipair wire cables as are digital communica- 
tions. Areas of higher density use coaxial cables and radio 
transmission to accommodate the increased demands. 

The long haul system extends from a few miles to several 
thousand miles. It serves users nationwide via various 
telecommunications media including coaxial cable, microwave 
radio and satellite relays, submarine cable, and wave guide. 
CRef. 11 

D. SWITCH FACILITIES 

To connect the different systems the network employs two 
basic switch facilities. The local switch connects loops 



(local exchanges) to loops and loops to trunks (long haul ) . 
The toll switches connect trunks (long haul) to trunks. In 
large metropolitan areas the F'SN uses tandem switches to 
connect trunks to trunks. 

The switching systems (local and toll) evolved to reduce 
the number o-f lines necessary to connect all users to each 
other. Consider six users, without a switch, who require 
communication between themselves. The number at intercon- 
necting lines -for all users to access all other users is 15. 
See Figure 2.2. As the number of users increases to seven, 
the number of required lines expands to 21. The number o-f 
links required to interconnect all users can be -found using 
the formula C = Cn(n— 1)1/2, where C is the number of links 
and n is the number of users. CRef- 21 




Figure 2.2 End Users/Required Links Without Switching 



The central switch concept reduces the number of links 
to C=n , again where n is the number of users. See Figure 
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Figure 2.3 End Users/Required Links With a Switch (S) 

E. TANDEM SWITCHES 

The tandem switch was developed to accommodate heavy 
traffic between three (3) or more central o-f-f ices. Many 
small sources of telephone tra-f-fic can be pooled into one 
large tandem trunk connecting any given central o-f-fice to a 
tandem o-f-fice. Consider the case o-f si;< (6) central offices 
with required communi cat i on between all offices. Adjacent 
offices are connected by direct trunks. Non-ad jacent 

offices are connected via the tandem office. The tandem 

office serves two functions in this case. This office 

provides for nan-adjacent central office interconnection 
and it enables adjacent office communi cati on to continue 
when the direct trunk between the central offices is satur- 
ated. See Figure 2.4. 




- “ - Direct Trunks 0 - Central Office 

serving local 
loops 

— Tandem Trunks + - Tandem Office 



Figure 2.4 Tandem Of f ice/Central Office Interconnection 
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it is ad- 



As the number o-f central offices increases, 
vantageous to group central offices into sectors, with each 
sector served by a different tandem office, located near the 
geographical center of the sector- Figure 2-5 illustrates 
the sector tandem local network concept with direct trunks 
connecting high communication rate central offices. CRef. 31 




— — — Direct Trunks □ — Central Office 

Tandem Trunks + — Tandem Office 

Figure 2-5 A Tandem Local Network 



F- SUMMARY 

A study of routing redundancy in NETS must be based upon 
a thorough understanding of the PSN- The switched network, 
with its multitude of trunks and offices sets the scene for 
further examination of the network- It has been shown that 
the PSN is comprised of a series of links (trunks) and nodes 
(switching offices) which enable various routing of tele- 
communication signals over more than one path- The local 
switch concept reduces the number of links necessary to 
connect end users- The tandem switch alleviates heavy 
traffic between offices and provides redundant routing 
between PSN offices. 

Chapter III will unite the local and area system 
concepts of the PSN in a discussion of the class office 
hierarchy and switching principles. 
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Ill- PSN HIERARCHICAL CLASS OFFICES AND SWITCHING 



Chapter II introduced the basic concepts of Switching, 
Central Offices, and Tandem Offices. This chapter will 
•further develop the switching and office concepts by 
presenting the hierarchical class office structure and some 
more switching concepts- The class office architecture Qf 
loops, trunks, and offices form the physical portion of the 
switched network links and nodes. The routing of telecom- 
munication signals through the network over loops and 
trunks, through numerous classes of offices and over various 
routes adds to the redundancy of the PSN and increases the 
survivability of the NETS model - 

A. BASIC STRUCTURES 

To review, a trunk is a communications path between two 
switching systems- A loop is a circuit which connects an 
end user's telephone to a switch (or central office). The 
loop is usually a pair of wires which extends from the user 
to the central office from zero to several miles in length- 
90 percent of all loops are less than 20,000 feet long. 
Figure 3-1 presents a basic 2-Level hierarchy with users, 
central offices, loops, and an intermediate office. The 
central office is normally designated as a Class 5 hierarch- 
ical component. The intermediate office is in this case is 
a Class 4 or Toll office component- CRef. 4] 
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A 3— Level hierarchy incorporates the 2-Level components, 
the Central and Toll offices plus a superior component, the 
Primary Office or Primary Center. Figure 3.2 illustrates 
the 3-Level hierarchy archi tectur e . 




Figure 3.2 



>— Level Hierarchy 



The 
plus a 
Office) 



4— Level hierarchy combines the 3— Level components 
superior component-the Sectional Center (Class 2 
which serves as the master switch to the Primary 
Centers (Class 3) and their subordinates components (Class 4 
and 5). Figure 3.3 summarizes. CRef. 53 





Central Offices 

Figure 3.3 A 4— Level Hierarchy 

The final hierarchy, level 5, represents all of the 
switching components of the PSN. The top level component— 
the Class 1 Office or Regional Center serves the Class 2 
offices and their subordinate offices. 

The PSN for Canada and the United States is divided into 
twelve (12) regions. Each region has one (1) regional 
center. These regional centers are joined together by 
trunks. This final architecture enables end-to-end 
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telephone communi cat i one between any two users of the PSN. 
Figure 3-4 presents the final ar chi tectur e. CRef. 63 




Figure 3.4 A 5-Level Hierarchy 

As of 1984 the 5-level hierarchy of the PSN throughout 
the U.S. was composed of the following offices and numbers: 
19000 Class 5 (Central /End ) Offices 
1300 Class 4 (Toll) Centers 
230 Class 3 (Primary) Centers 
67 Class 2 (Sectional) Centers 
10 Class 1 (Regional) Centers. CRef- 73 

B. TYPICAL SWITCHING THROUGHOUT THE 5-LEVEL HIERARCHY 

For any toll call to a particular destination to be 
accomplished, the PSN offices have a prescribed set of high- 
usage groups of lines that it tries in a specified order. 
As a last resort , the network typically attempts to complete 
the call on the final group. Figure 3.5 shows a nominal 
toll network pattern for the level 5 ar chi tecture . As shown 
in the figure, the Class 5 (Central /End ) office is not 
always subordinate to a Class 4 (Toll) office; it may be 
connected directly to any superior level component. CRef. 83 
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Switching Rules 

The basic rule -for routing a toll call is to 
complete the connection at the lowest possible level o-f the 
hierarchy- This provides -for using the -fewest trunks in 
tandem. 

The call, originating through Point A (Central 
O-f-fice) will -first go to the Toll Center — Point B, then to 
the Primary Center — Point C- To reduce the number o-f trunks 
spanned, the network will attempt to route the call through 
the destination Toll Center — Point D and then to the destina- 
tion at Point Z (End O-f-fice). To provide an algorithmic 
approach to the routing scenario the network will attempt 
routing in the -following order: 

Path 1 A-B-C-D-Z 

Path 2 A-B-C-E-D-Z 

Path 3 A-B-C-G-E-D-Z 

Path 4 A-B-C-G-H-J-F-E-D-Z (The final group) 

Figure 3.5 presents a typical switch pattern. CRe-f. 9 1 



0 




Z 



Class 1 
Class 2 
Class 3 
Class 4 
Cl ass 5 



— — — — High-usage group 

Final Group 

note: not all trunk groups shown 

Figure 3.5 Nominal Toll Network Switch Pattern 
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C. LOCAL NETWORK AND TOLL NETWORK INTEGRATION 

The local (tandem local) network discussed in Chapter 
One is integrated with the toll network (described in this 
chapter) in various fashions. Three common examples of the 
integration are: 

(1) A single office may perform a dual function: 

(a) as a tandem for local traffic and, 

(b) as a Class 4 Toll center for toll traffic. 

(2) Each Central Office may segregate traffic, by sending 
local traffic to a dedicated tandem office and toll 
traffic to a dedicated toll center. 

(3) Typical network integration uses a combination of 
examples (1) and (2). Outgoing traffic is routed via 
a Toll Center (for customer billing), but incoming 
traffic is routed directly via a Primary Center to a 
local tandem office for distribution to Central 
Offices. CRef. 103 



D. SUMMARY 

The PSN class office hierarchy comprises the architec- 
ture necessary to complete a telephone call between any two 
users of the network. The 5-Level hierarchy of offices from 
the local switch — the Central office to the long-haul 
switch — the Regional office defines the nodes of the PSN 
model. The switching scheme for the routing of a toll call 
through the network hierarchy illustrates a built-in redun- 
dancy of signal paths necessary for NETS survi vabi 1 i ty . 

Chapter IV will introduce another method of redundancy 
in the PSN, the redundancy through various types of 
tel ecommunicati on medi a. 
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IV. PSN SIGNALS, CHANNELS, AND MEDIA 



The last two chapters of this study discussed switching, 
PSN office hierarchy, and routing of calls through various 
trunks. This chapter will take a more detailed look at the 
media of trunk components of the PSN. 

Between any two users of the network there is a 
complexity of offices and switching systems that connect 
them. The links which connect the users to the various 
nodes and the nodes to each other may be comprised of many 
types of media. Also, the nodes are not necessarily 
connected by only one linking mechanism. Between any two 
points on the network there may exist not only multiple 
paths of transmission, but also multiple media of 
transmi ssi on. 

A. PURPOSE OF TRANSMISSION MEDIA 

From open— wire and twisted-pair cable (also called 
paired cables) to microwave and wave guide transmi ssi on , the 
purpose of the media is to accommodate the traffic demand 
between any two points on the PSN. Not unlike the U.S. 
highway system, the PSN media is designed to carry the load 
of traffic. In rural , less populous areas, the simple 2— 
lane road suffices to link the neighboring communities. In 
the PSN, the rural areas may be linked by original 
technology, open-wire configurations. If a traveler leaves 
the rural area to areas of higher population density he is 
met by newer technology highway engi neer i ng— the freeway 
system. Likewise, in the PSN, areas of greater density are 
served by modern technology in the form of coaxial cable and 
optical fibers. 

As better, wider, paved roads are constructed between 
growing rural areas, so are telecommunications media 
improving. The old style, open-wire may be replaced by 
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coaxial cable, -fiber optics, microwave, or wave guide trans- 
mission systems. 

B. SIGNALS THROUGH THE MEDIA 

There are -four (4) basic types o-f signals which are 
transmitted via the PSN media. They include: 

(1) Speech, 

(2) Digital Data, 

(3) Video, and 

(4) Program 

Speech, the most common signal type, takes the form of 
an electrical analog acoustical wave which is created by the 
user's voice. The typical voice bandwidth provided by the 
PSN ranges from 200 to 3500 Hz with amplitude peaks at about 
500 Hz. The speech signal is highly variable with regard to 
time, as no person can speak continuously, uni nterrupted for 
an entire telephone conver sat i on . The speech signal is 
character i zed over the time quantum by periods of high 
activity and frequent short silent periods. 

Digital data usually is composed of binary pulse trains 
that represent information being communicated between man- 
and— machine or mach i ne— and— machi ne . The transmission pulse 

may be either synchronous, where pulses of a maximum time 
length are allowed or asynchr onous , where the pulse's time 
spans are variable. For both modes there is a maximum rate 
which can be allowed for the PSN bandwidth of a particular 
channel. To standardize the digital signals, the signals 
are usually modulated at the origin to conform to bandwidth 
restrictions and demodulated at the destination, to recon- 
struct the origin's intended signal. The equipment used for 
this modulating and demodulating is the MODEM. 

Video signals carried over the PSN include television 
and PICTUREVISION (a service which combines telephone voice 
and television video). Video signals are converted to 
electrical signals (suitable for tr ansmi ssi on ) by electronic 
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scanning devices. Pieces of picture are scanned, converted 
to signals, transmitted, and recomposed at the destination. 

The last -form of signal carried by the PSN is the 
program. This form includes radio broadcasts, music, and 
the audio portion of television programming. Because of the 
increased frequency of music over voice, the PSN can provide 
a frequency width of 100 to 5000 Hz. Some trunks can also 
provide increased bandwidths for program transmission with 
ranges of 50 to 8000 Hz and 50 to 15000 Hz. The program 
audio signals differ from speech signals in one more 
important aspect. They are usually one-way signals and 
usually transmitted over one-way channels. CRef. Ill 

C. CHANNELS 

A channel is simply defined as a path which is dedicated 
to provide communi cati on between two paints. The channel 
can have either analog or digital character i st i cs. The 
digital channel operates on a sequence of time slots. The 
analog channel uses frequency slots. Some other type chan- 
nels are combinations of frequency and time slots. 

Channels are further char acter i zed by bandwidth. The 
narrowband channels are between 100 and 200 Hz wide and are 
used for telegraph and low-speed data communi cati on . 4 kHz 
voiceband channels are used for higher speed (9600 bits / 
second) data tr ansmi ssi on . 48 kHz and 240 kHz channels are 
used for high-speed data transmi ssi on . 

All channels in the PSN are either voice frequency or 
carrier transmission types. The voice frequency type 
operates so that both parties' transmission are carried on 
the same wire pair. This 2— wire arrangement is commonly 
found in loops and short trunks between central offices. 
Calls between area subscribers are handled through central 
and tandem offices over 2-wire loops. If a call needs to go 
outside the central office area it is routed to a toll 
office. The toll offices are usually connected by a 4— wire 
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arrangement- The toll office is connected to toll trunks by 
a 4-wire terminating set which splits apart the two direc- 
tions of transmission to allow long-haul transmission. 
Figure 4-1 shows the 2-wire and 4-wire concept. CRef. 121 

The carrier channels are a broadband system that uses 
the 4— wire transmission concept- The carrier system 

consists of three (3) functioning parts: 

(1) Hi gh— frequency line equipment for broadband channels 
to permit simultaneous transmission of many commun- 
ication signals. 

(2) Modulating equipment which converts signals from 
their original form to a form suitable for PSN high- 
frequency channel s- 

(3) Multiplexing equipment to regulate system input and 

separate system output- CRef. 1Z1 . 



Subscriber Toll Connecting 

Loop Trunk 




Figure 4-1 2— Wire and 4— Wire Methods of Operation 
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D. TELECOMMUNICATION MEDIA 

The six (6) principal types of media used for loops and 
trunks in the PSN include the following: 

(1) Open-wire lines 

(2) Paired Cable (Twisted-pair) 

(3) Coaxial Cable 

(4) Radio (Microwave, Satellite, Terrestrial) 

(5) Wave guide 

(6) Fiber Optics 

Open-wire lines are pairs of uninsulated, exposed wire 
strung on poles- Up to 50 pairs of wires may be mounted on 
a group of ten cross-arms on a telephone pole- The wire 
used is either copper, copper— clad steel, or galvanized 
steel- Open— wire conf i gurat i ons are still used in some 

rural areas but are being replaced by cable due to the high 
cost of maintenance necessary because of weather damage. 

Paired-cable (twisted pair) is a media used to accommo- 
date higher density population centers- The wires are 
copper or aluminum which are sheathed in wood pulp or 
plastic- The pairs are then combined with others in groups 
from 6 to 2700 pairs- These groups are again sheathed with 
plastic, aluminum, steel, lead, or a combination of these. 
Paired-cable groups may be strung on poles, buried directly, 
or enclosed in conduit and buried underground- Paired-cable 
is typically used in 1 oop and central office/exchange 
conf i gurati ons- Up to 12 telephone conversations may be 
transmitted over a single pair of wires using pulse code 
modul ation. 

Coaxial cable is the same type cable as used for cable 
television- The single cable consists of an inside 

conductor made of a thin copper wire and an outside conduc- 
tor of copper tape which encircles the inner wire- The 
cables are combined to form groups of 8 to 22 cables which 
are sheathed around standard twisted-pair lines to provide 
even greater capacity. Figure 4-2 shows a cross-section of 
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coaxial and paired cable- The coaxial cable is capable of 
providing a bandwidth up to 8 mHz. CRef. 143 

Coaxial unit 
Paired-wire group 
Outsi de conductor 
insi de conductor 

Figure 4.2 Coaxial Cable Cross-sect i on 

Radio transmission of telecommunication signals enables 
the PSN to span natural barriers such as lakes, mountains, 
and forests where buried cable would be impractical to 
install- This medium however , is unprotected (easily inter- 
cepted) and is limited in length by transmitter power , path 
length, antenna patterns, and obstructi ons. CRef- 153 

The radio wave is not a single frequency, but is a 



bandwidth. The Federal Communications Commission (FCC) has 


designated the radio bandwidths according 


to frequency 


range. 


The various 


bandwi dth 


character i sties 


are shown in 


Figure 


4.3. CRef. 163 








Band 

Number 


Frequency 

Range 


Frequency 

Name 


Approx Trans— Main Uses 

mission Distance 


1 


10— 30kHz 


VLF 


>1000 mi 


Mi 1 i tary 
Mar i ti me 




30— 300kHz 


LF 


up to 1000 mi 




3 


300— 3000kHz 


MF 


0-1000 mi 


Maritime & 
Br oadcast 


4 


3— 30mHz 


HF 


wor 1 dwi de 


A1 1 Servi ces 


5 


30— 300mHz 


VHF 


Slightly beyond Point-to— 
horizon Point best 


6 


300-3000mHz 


UHF 


Horizon up to 
200 mi 


TV Best 


7 


3 to 30gHz 


SHF 


Horizon 


Poi nt-to- 
Poi nt 
Mi cr owave 


8 


> 30gHz 


EHF 


Horizon 


Broadband 
Wave guide 



kHz = 1000 hertz/mHz=l ,000,000 her tz /gHz= 1 000 mHz 

Figure 4.3 Frequency Bands and Char acter i sti cs 
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Microwave radio transmitters used tor terrestrial radio 
communication in the PSN operate between 3,000 and 12,000 
mHz or 3 to 12 gHz. The microwave architecture spaces 
repeaters between 25 and 30 miles apart. The repeaters 
receive the signals, amplify them, and send them along the 
path. There are 64 carriers available in each direction of 
microwave transmi ssi on . Each carrier is capable of handling 
up to 2700 telephone channels. [Ref. 171 

Wave guide transmission has great potential for tele- 
communications over long distances because of the wide band- 
width and high-frequency carriers used. The wave guide unit 
can transmit 100 carriers, each handling up to 2000 
telephone channels. The wave guide will operate at the 40— 
110 gHz range. With telephony, the higher the frequency, 
the more telephone channels it can carry. [Ref. 181 

Optical fibers were not considered a practical medium 
until the late 1960's. The fiber is actually two coaxial 
transparent sleeves of glass surrounded by a 1 i ght— absor bi ng 
jacket. The fiber optics architecture is capable of hand- 
ling both analog and digital transmi ssi ons. Optical fiber 
technology is expected to replace conventional wire intra- 
office interconnecti ons , medi urn— capaci ty interoffice trunks, 
and 1 arge— capaci ty intercity trunks. As lower signal-loss 
fibers and connections are developed, the PSN will rapidly 
replace present wire conf i gur ati ons. [Ref. 191 

E. SUMMARY 

The various modes of transmi ssi on , the telecommunication 
media provide the second form of redundancy in the PSN. The 
first form of redundancy, that of multiple trunk routes 
between class offices, coupled with this multi-media concept 
enables the switched network to increase its survi vab i 1 i ty 
in a NETS scenario. Communication between two nodes in the 



26 



system may be accomplished via a complex of various routes 
(as presented in Chapter III) and various media (this 
chapter ) . 

The next chapter will develop the NETS model of links 
and nodes, with the basis of the development as discussed in 
the first four chapters of this study. 
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V. THE NETS MODEL AND PATH ANALYSIS 



The NETS model in this study will be represented by a 
set of nodes (hi erar chi cal o-f-fices) and links (trunks con- 
necting the o-f-fices). In a NETS scenario, after a disaster, 
the PSN user will be -faced with a degraded network. The 
disaster may a-f-fect the network in many ways, by destroying 
or disabling switching o-f-fices, by damaging trunks between 
o-f-fices, by rendering certain types o-f tel ecommuni cati on 
media useless, or by any combination o-f the above. 

This, study will assume that one o-f the worst types o-f 
disasters has affected the network in the continental United 
States. The disaster is nationwide destruction o-f major 
popul ati on/industri al centers as a result o-f declared war. 
As these centers are prime targets -for hostile -forces in 
war, the PSN is likely to suffer major damage to several (if 
not all) upper level hierarchical offices (class 1 and 2, 
the sectional and regional offices). With the loss of these 
nodes, severe limitations will be placed upon the PSN to 
complete crucial communi cat i ons between two end users of the 
network in different regions of the country. The redundancy 
of routing, through multiple land line paths and multiple 
media types between various class offices can allow the PSN 
to maintain nationwide communi cat i ons. 

A. ASSUMPTIONS AND CONSTRAINTS OF THE MODEL 

To limit the study of redundancy routing in the PSN to a 
manageable scope the author makes the following assumptions 
and constraints: 

(1) Telecommunications on the PSN will consist of class 

3, 4, and 5 hierarchical offices only. It assumes 

that class 1 and 2 offices and those class 3, 4, and 
5 offices in the vicinity of class 1 and 2 offices 
will be disabled. 

(2) Telecommunications will be completed in the PSN 
through remaining class 3,4, and 5 offices in a 
typical hierarchical fashion. Figure 5.1 illustrates 
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(3) 

(4) 

(5) 

( 6 ) 

(7) 

(S) 

Cl as s 
Cl ass 
Cl ass 
Class 
Cl ass 



the model architecture. The model phone cal 1 will 
originate at an end user and be routed up the 
hierarchy of offices serving the origin; the cal 1 
will then travel over a primary trunk to the 
destination hierarchy of class 3, 4, and 5 offices to 
the destination user in the following general manner: 
5-4-3— 3— 4-5. 

Routing of traffic will flow up the office hierarchy 
at the origin and dawn the office hierarchy of the 
destination. The possible routing sequences 
(referring to figure 5.1) are: 5-4-3-S— 4-5, 5-4-3 
(origin) -4-5, 5-4-3 ( desti nati on ) -4-5 , or S-4-4-5. 

The routing of traffic will pass through a node 
(office) only once (i.e. , traffic will not be looped 
back through a node once it has passed through the 
first time) . 



The links of the NETS model are confined to the more 
conventional media of paired cable, coaxial cable, 
and microwave. Capacities of each of the media types 
will vary and the effects of the capacities on the 
model will be studied later. 



Trunk traffic in the PSN will be limited due to 
congestion and subject to restrictions by a prece- 
dence authority. 



The maximum number of subordinate offices for one 
primary (class 3) office is: 3 toll (class 4) offices 
and 9 central (class 5) offices. These office ratios 
are in concert with the types and quantities listed 
in Chapter III. Figure 5.2 shows these rel at i onshi ps . 
The impact of tandem offices at the class 5 level 
will be examined, as will the effects of dual trunks 
between adjacent offices in Chapter VI. 



The object of the model is to complete a phone call, 
for voice or data communi cat i ons , from one end user 
in one primary center's domain to an end user in an 
adjacent primary center's domain. To study more than 
two primary centers at a time would be repetitious 
and add unnecessarily to the model complexity. The 
research presented can be extended to apply to more 
complex scenarios involving more than 2 primary 
centers, as desired. 




— unusable trunk paths intact paths 

Figure 5.1 NETS Model Traffic Routing 
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Or igi n 
Dornai n 



Destination 
Dornai n 





(nn) indicates quantity limit per primary area 
Figure 5.2 NETS Scenario Office Configuration Limits 

B. MODEL DEVELOPMENT THROUGH PATH ANALYSIS 

To examine redundant routing in the -form of multiple 
paths between two end users it is helpful to provide a basic 
structure from which to expand. Figure 5.3 depicts the 
basic net architecture to initiate PSN path analysis 
(examining all the routes between origin and destination). 
A convention to be used throughout this chapter follows. 
The origin will always be a class 5 office. This office 
will be labelled number 1. The destination will always be 
the highest number in the sequence shown. For example, in 
Figure 5.3, label 1 is the origin and label 14 is the 
desti nati on . 
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When conducting path analysis o-f a subset o-f the NETS 
model a similar convention holds- Label 1 will be the 
origin and the highest number shown denotes the immediate 
destination. For example, i-f studying an architecture 
consisting o-f one toll office and three central offices, 
labels 1, 2, and 3 would indicate central offices and label 
4 would denote the toll office (the immediate destination, 
in this case). Figure 5-4 illustrates this convention. 

Tol 1 
Central 



Figure 5-4 Example Subset Path Analysis 

1 - Path Analysis Definitions 

TOTAL CONNECTIVITY — a condition that exists in a 
subset network where all nodes contain links to each of the 
other nodes - 

TOTALLY CONNECTED GROUP — a group of nodes which 
exhibit total connectivity- In Figure 5-3, 5-6-7 is a 
totally connected group. 

PARTIAL CONNECTIVITY — a condition that exists when 
all of the nodes in a network subset are not connected to 
each other. 

PARTIALLY CONNECTED GROUP — a group of nodes which 
exhibit partial connectivity- In Figure 5.3, 1—2— 3— 4— 5— 6 is 
a partially connected group. 

ULTIMATE DESTINATION — the node in the network which 
is the office that serves the destination PSN user. 

IMMEDIATE DESTINATION — the node in the network which 
serves as the temporary destination of the call in a subset 
anal ysi s si tuati on - 
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PATH — a link (trunk) or set of links which connects 
the group of nodes under study, A numerical sequence, such 
as 12345 defines the order of path execution through nodes 
1 , 2 , 3 , 4 , and 5. 

UNIQUE PATH — a path that consists of a unique set 
and sequence of nodes. In a network consisting of 3 central 
offices and 1 toll office the paths 12345 and 12435 are 
unique paths from origin 1 and immediate destination 5. 
Redundant routes are formed by multiple unique paths. 

TOLL FAMILY — a group of central offices and its 
servicing toll office. In Figure 5.3, 1-2-5 is a toll 
f ami ly . 

PRIMARY FAMILY — a group Df central offices and toll 
offices and their servicing primary office. In Figure 5.3, 
1-2-3— 4-S-6-7 is a primary family. 

TANDEM FAMILY — a group of central offices and its 
servicing tandem office. 

CLASS 3/4 LINK — a link which connects two unrelated 
(non-family) nodes. The link may connect a primary to 
primary, toll to primary, primary to toll, or toll to toll. 
Each end point of the link is in an adjacent primary domain. 
In Figure 5.3 the links 78, 68, 79, and 69 are class 4/5 
links. 

2. Path Analysis By Inspection 

□ne way to achieve redundancy in the PSN is through 
total connect i vi ty . In Figure 5.5 redundancy is determined 
by inspection. Count the paths between 1 (the origin) and 7 
(the ultimate destination). The inspection yields two 
unique paths: 134567 and 1234567. If another class 5 office 
at the destination is added along with a local loop between 
the destination class 5 offices (for total connecti vi ty ) 
four unique paths are achieved. Figure 5.6 shows this 
structure. By inspection again, the unique paths between 1 
(the origin) and 8 (the destination) are found. The paths 
are 134568, 1234568, 1345678, and 12345678. As more nodes 



determining unique paths by inspection becomes 



are added, 
more difficult. 




Figure 5.5 Unique Path Deter mi nat i on By Inspection 

Two unique paths 




Figure 5.6 Unique Path Deter mi nat i on By Inspection 

Four unique paths 

The remainder of this chapter is devoted to the 
development of an algorithm for determining unique paths in 
a NETS scenario. The approach begins with examination of 
toll families and extends with the i ncor por at i on of more 
complex structures, including tandem offices (at level 5) 
and class 3/4 links. 

C. ORIGIN TOLL FAMILY PATH ANALYSIS 

To conduct path analysis in the PSN, it is easiest to 
begin by examining toll family structures. This section of 
the chapter will be confined to path analysis between one 
toll (class 4) office and from 1 to 10 subordinate central 
offices (class 5). The purpose of this section is to deter- 
mine the unique path sequences and unique path quantities 
for various toll family ar ch i tectur es . 



the 



In the illustrations, Figures 5.7 through 5-15, 
labelling convention discussed earlier for office labelling 
is used- That is, " 1 " labels the origin class 5 office and 
the largest number (in this section "2" - "lO") indicates 

the immediate destination- Path analysis for the NETS 
scenario dictates that the first node in a path always be 
labelled M 1 11 and the last node in a path always be labelled 
with the largest number- In this section of the study, the 
immediate destination will always be the toll office. 

Figures 5-7 through 5-11 are self explanatory and indi- 
cate the number of unique paths and their sequencing- These 
PSN structures are considered "basic" as the unique paths 
may be determined by inspection. 

1 = Class 5 office 2 = Class 4 office 



i 

Total number of unique paths between 1 and 2=1 
1 TWO— node path is: 12 

Figure 5-7 Total Connectivity for Two Nodes 
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1,2 =Class 5 offices 



Class 4 office 



3 




1 



Total number of unique paths between 1 and 3=2 
1 TWO-node path is: 13 

1 THREE-node path is: 123 

2 Total paths 

Figure 5-8 Total Connectivity for Three Nodes 
1,2,3 = Class 5 offices 4 = Class 4 office 



Total number of unique paths between 1 and 4=5 

1 TWQ-node path is: 14 

2 THREE-node paths are: 124/134 

2 FOUR-node paths are: 1234/1324 

5 Total paths 

Figure 5-9 Total Connectivity for Four Nodes 



4 




2 
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Class 5 of f ices 



5 



Class 4 office 



1 



,2,3,4 = 




Total number of unique paths between 1 and 5 = 16 
1 TWO-node path is: 15 

3 THREE— node paths are: 125/135/145 

6 FOUR-node paths are: 1235/1245/1325/1345/1425/1435 

6 FIVE-node paths are: 12345/12435/13245/13425/14235/ 

14325 

16 Total paths 

Figure 5.10 Total Connectivity for Five Nodes 
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Class 5 office 



6 



Class 4 office 



1 , 2 , 3 , 4, 5 = 



6 




Total number o-f unique paths between 1 and 6 = 65 
1 TWO-node path is: 16 

4 THREE-node paths are: 126/136/146/156 

12 FOUR-node paths are: 1236/1246/1256/1326/1346/1356/1426/ 

1 436/ 1 456/ 1 526/ 1 536/ 1 546 

24 FIVE-node paths are: 12346/12356/12436/12456/12536/12546/ 

1 3246/ 1 3256/ 1 3426/ 1 3456/ 1 3526/ 1 3546/ 
1 4236/ 1 4256/ 1 4326/ 1 4356/ 1 4526/ 1 4536/ 
15236/15246/15326/15346/15426/15436 
24 SIX-node paths are: 123456/123546/124356/124536/125346/ 

1 25436/ 1 32456/ 1 32546/ 1 34256/ 1 34526/ 

1 35246/ 1 35426/ 1 42356/ 1 42536/ 1 43256/ 

1 43526/ 1 45236/ 1 45326/ 1 52346/ 1 52436/ 
153246/153426/154236/154326 



65 Total paths 

Figure 5.11 Total Connectivity -for Six Nodes 
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Figure 5.12 summarizes the findings of the toll family 
architecture of Figures 5.7 through 5.11. 



Nodes in 
Toll family 


Number of paths vie 
M x M nodes x==> 2 


a 


4 


5 


6 


Total j 




i 


- 


- 


- 


- 


i j 


3 


i 


i 


- 


- 


- 


2 ! 


4 


i 




2 


- 


- 


5 j 


5 


i 


3 


6 


6 


- 


16 1 


6 




4 


12 


24 


24 


65 ! 



Figure 5.12 Table for Basic Toll Family Structures 

Example use of the table: For a totally connected group 

of 4 central offices and 1 toll office there is/are: 

1 TWQ-node path 
3 THREE— node paths 
6 FOUR— node paths 
6 FIVE-node paths 

Total unique paths =1+3+6+6=16 

Based on the information provided in the inspection of 
Figures 5.7 - 5.11 and the results which are tabulated in 
Figure 5.12 an equation for number of unique paths in a 
totally connected network can be developed. Origin is always 
"l" and immediate destination is "N" (the largest label). 
Assumes only one path between any two nodes. 

The equation for the study is based upon permutati onal 
studies of LaPatra CRef. 203. Using the restriction that 
the origin shall always be assigned the label ** 1 11 and the 
immediate destination shall always be assigned the largest 
label "N M the equation is derived. The permutations to be 
determined are calculated for all nodes except the origin 
and destination. Hence, N— 2 nodes, at a time are considered 
in the equation. n Pr - n(n-l) (n-2) .... (n-r+l) is the 

general formula for the number of permutations of n things 
taken r at a time CRef. 213. 
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EQUATION 1 



N = total number of nodes in the family. 

U = total number of unique paths in a totally connected 
group 

U = |\| — 22 P 1 M— 22 + IM— 22 Pm— 3 + .... + N- 2 P 0 

Example: Find total unique paths for 6 nodes: (N=6) 

U = *F 3 + ^.P 2 ± + ^p 0 

= 24 + 24 + 12 +4+1 
= 65 

Armed with EQUATION 1 and the "basic" table (Figure 
5,12), a more comprehensive table that includes any number 
of totally connected nodes can be provided. Figure 5.13 
provides data for a network consisting of nodes where N = 2 

to 10. 



N = total number of nodes in a family 
x = number of nodes that a unique path contains 
U = total number of unique paths 



x = > 

k 1 


n 


1 


4 : 


5 ! 


6 ! 


7 ! 


8 ! 


9 ! 


10 ! 


U ! 


N 

2 i 


1 


- : 


- ! 


- ! 
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- ! 
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- J 


- 1 


1 ! 
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1 
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- ! 
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6 : 
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24 ! 
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1 


- ! 


- ! 


- ! 
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7 ! 


1 
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20! 


60! 


120! 


120! 


- ! 


- ! 


- ! 


326! 


q : 


1 


6 : 


30! 


120! 


360! 


720! 


720 ! 


- ! 


- 


1957! 


9 ! 


1 


7 : 


42! 


210! 


840! 


2520! 


5040! 


5040! 


- ! 


13700! 


10! 


1 


8 : 


56! 


•J!> i’*6 ! 


1680! 


6720! 


20160! 


40320 ! 


40320 ! 


109601 ! 


Fi gur e 5.13 


Table for Complete Connectivity in 


Toll Fami 1 i es 



With EQUATION 1 and the elements of Figure 5.13 graphic 
representati ons of more complex toll family structures can 
be provided. Figures 5.14 through 5.17 illustrate toll 
families of 7, 8, 9, and 10 nodes. The literal routes are 
not delineated as in earlier figures but quantities of the 
various node paths and unique path totals are provided. 
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Class 5 office 



7 



Class 4 office 



1 , 2 , 3 , 4 , 5, 6 = 



7 




Total number of unique paths between 1 and 7 = 326 
1 TWO— node path 5 THREE— node paths 

20 FOUR-node paths 60 FIVE-nade paths 

120 SIX-nade paths 120 SEVEN-node paths 

326 Total paths 

Figure 5- 14 Total Connectivity for Seven Nodes 




Total number of paths between 1 and 8 = 1957 
1 TWO— node path 6 THREE— node paths 30 FOUR-node paths 

120 FIVE— node paths 360 SIX-nade paths 720 SEVEN— node paths 
720 EIGHT-node paths 

1957 Total paths 

Figure 5.15 Total Connectivity for Eight Nodes 
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1 ,2, 3, 4, 5, 6, 7, 8 = Class 5 office 9 = Class 4 office 

9 




Total number of unique paths between 1 and 9 = 13,700 
1 TWO-node path 7 THREE— node paths 42 FOUR-node paths 
210 FIVE-node paths 840 SIX-node paths 2520 SEVEN-node paths 
5040 EIGHT— node paths 5040 NINE— node paths 

13700 Total paths 

Figure 5.16 Total Connectivity for Nine Nodes 
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Class 5 office 



10 



Class 4 office 



l,2,o»,4,5,6,7,Q,9 — 



10 




Total number of unique paths between 1 and 10 = 109,601 
1 TWO-node path 8 THREE-node paths 

56 FOUR-node paths 336 FIVE-node paths 

1680 SIX— node paths 6720 SEVEN-node paths 

20160 EIGHT— node paths 40320 NINE-node paths 

40320 TEN-node paths 
109601 Total paths 



Figure 5.17 Total Connectivity -for Ten Nodes 
D. CLASS 3/4 LINK ANALYSIS 

The previous section has analyzed the phone call from 
the origin's central office to the origin's toll office. 
This portion of the chapter will trace the route of the call 
from the origin toll office across the class 3/4 links to 
the destination toll office. From the origin toll office 
the call may be routed one of two ways, either up to the 
parent primary office or laterally, across to the 
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destination primary office domain- Figure 5-18 illustrates 
a typical PSN Primary domain hierarchy for class 3/4 
analysis- In the figure the class 3/4 links are: 78, 68, 
79, and 69- The origin, by convention, is "l" and the 
destination is "14". 




Figure 5.18 Typical PSN Hierarchy 

The toll origin, in Figure 5-18 is "5" and the toll 
destination is "lO". In this relatively simple structure it 
is difficult to trace all of the paths from "1" to M 14". 
The approach used in the analysis of this routing problem is 
to first examine only the primary and toll offices and their 
trunks. 

The class 4/5 analysis will be limited (as stated in the 
beginning of this chapter) to three toll offices and one 
primary office for each of the end users primary domains, 
some more constraints have been added in this section to 
make the study more manageable. 

1 - Class 3/4 Link Analysis Constraints 

a. The maximum number of class 3/4 links is 9. 

b. The toll/primary office design in both primary domains 
represent complete connectivity. 

c. The origin and destination toll office nodes are not 
end points for the class 3/4 link unless they are 
without siblings (a companion toll office with the 
same primary parent). 

2. Class 3/4 Link Analysis Definitions 

PRIMARY-PRIMARY TRUNK (PP) — the trunk which links a 
primary office in the origin domain to the primary office in 
the destination domain. 
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PRIMARY-TOLL TRUNK (PT) — the trunk which links a 
primary office in the origin domain to the toll office in 
the destination domain. 

TOLL-PRIMARY TRUNK (TP) — the trunk which links a 
toll office in the origin domain to the primary office in 
the destination domain. 

TOLL-TOLL TRUNK (TT) — the trunk which links a toll 
office in the origin domain to a toll office in the destina- 
tion domain. 

TRUNK PATH WEIGHT (TPW) — the number of unique paths 
which can be routed over any class 3/4 link (PP, PT , TP, 
TT) . 

X-Y DESIGN — a PSN structure of origin and destina- 
tion primary and toll offices. The X— Y design can be a 2-2, 
2-3, 2-4, 3-2, 3-3, 3-4, 4-2, 4-3, or 4-4 structure. For 
example, a 3-2 design is one which has 2 toll offices + 1 
primary office (2+1=3) in the origin domain and 1 toll 
office and 1 primary office in the destination domain 
( 1 + 1 = 2 ). 

Figures 5.19 through 5.27 show all of the possible 
X-Y designs, the unique paths, and TPWs. The nodes in the 
lower portions of the figures are toll offices and those in 
the upper portion are primary offices. 




Unique paths: 1234/124/134/14 
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Unique paths: 12345/1235/1245/1345/135/145 

1 PP (23) with TPW = 2 

1 PT (24) with TPW = 1 

1 TP (13) with TPW = 2 

1 TT (14) with TPW = 1 



= 6 



Figure 5.20 2-3 Design 




Unique paths: 123456/123546/12346/12356/1236/13456/13546/ 

1356/1346/136/12456/ 1246/ 12546/1256/1456/ 1 46/ 

i 

1546/156 = 18 

1 PP (23) with TPW = 5 

2 PT (24/25) with TPW = 2 

1 TP (13) with TPW = 5 

2 TT (14/15) with TPW = 2 

Figure 5.21 2-4 Design 
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Unique paths: 12345/1235/1245/125/1345/135 = 6 
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Figure 5.22 3-2 Design 




Unique paths: 123456/12346/13456/1346/1356/12356/12456/ 



1 PP 
1 PT 
1 TP 
1 TT 



1246/1256 = 9 
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Figure 5.23 3-3 Design 
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Unique paths: 1234567/1234657/12347/123457/123467/134567/ 

1 34657/ 1 347/ 1 3457/ 1 3467/ 1 24567/ 1 24657/ 1 247/ 

1 2457/1 2467/ 1 23567/1 2357/ 1 3567/1357/1 23657/ 
123567/13657/13567/12567/1257/12657/1267 = 27 

1 PP (34) with TPW = 10 

2 PT (35/36) with TPW = 4 

1 TP (24) with TPW = 5 

2 TT (25/26) with TPW = 2 

Figure 5.24 3—4 Design 




Unique paths: 123456/132456/12456/1456/13456/12346/13246/ 

1 246/ 1 46/ 1346/ 1 2356/ 1 356/ 1 236/ 136/1 256/ 1 3256/ 
1326/126 = 18 
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PP 
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1 


PT 
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TP 


(25/35) with TPW = 
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TT 


(26/36) with TPW = 


2 



Figure 5.25 4-2 Design 
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Unique paths: 1234567/1324567/124567/14567/134567/123457/ 

1 32457/12457/ 1 457/ 1 357/123467/ 1 32467/12467/ 
13467/ 1 467/123567/13567/ 1 2357/ 1 357/ 1 2367/ 
1367/12567/132567/1257/13257/1267/13267 = 27 
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Figure 5.26 4-3 Design 




Unique paths = 81 
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= 25 
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Figure 5.27 4—4 Design 
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The ^following two tables (Figures 5.28 and 5.29) sum- 
marize the data tor the previous design figures. Figure 
5.28 shows maximum number of unique paths for each design. 
Figure 5.29 provides a summary of the X— Y DESIGN structures 
and their associated TPWs. 



X-Y DESIGN 


MAXIMUM 3/4 LINKS 


UNIQUE PATHS 


2-2 
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2-3 
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2-4 
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IS 


3-2 
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3-3 
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3-4 
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27 


i i 

CM 
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6 


18 


4-3 
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27 
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9 


81 



Figure 5.28 Table for X— Y Design, Links and Paths 



From Figures 5.19 through 5.28 and from the table in 
Figure 5.29 a formula can be determined for deriving the 
total number of unique paths over class 3/4 links in a given 
X— Y design. 



EQUATION 2 

Q = total number of unique paths 

a = number of PP links b = number of PT links 

c = number of TP links d = number of TT links 

TPWpp = TPW for PP link TPWpt = TPW for PT link 

TPWtp = TPW for TP link TPWtt = TPW for TT link 



Q = a (TPWpp) + b (TPWpt) + c (TPWtp) 4- d (TPWtt) <2> 

The table in Figure 5.29 reflects maximum number of each 
type of link, the TPW for each type and the number of unique 
paths (Q) for each type of X— Y design. 
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X-Y PP PT TP TT 

DESIGN a(max)/TPW b(max)/TPW c(max)/TPW d(max)/TPW Q 
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E. DESTINATION TOLL FAMILY PATH ANALYSIS 

This portion of the chapter will examine the termination 
routing of the cal 1 , from the destination toll office to the 
destination central office. The concepts for this routing 
subset analysis are identical to those in TOLL FAMILY PATH 
ANALYSIS. 

Apply EQUATION 1 and the table from Figure 5.13 to 
determine the number and type (via how many nodes) of paths 
from the destination toll office to the ultimate destina- 
tion. Again, for this portion of the study, the toll family 
at the destination is constrained to complete connectivity. 
Figure 5.30 shows a destination toll family with three 
central offices ( ,, 2 M , "3", and "4") and one toll office 
("l”). Label M 4 M is the ultimate destination central 
office. Its configuration is identical to Figure 5.9 (in 
the origin analysis). 
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1 



Class 4 office 



2,3,4 



Class 5 offices 



1 




Total number of unique paths between 1 and 4=5 

1 TWO-node path is: 14 

i 

2 THREE-node paths are: 124/134 

2 FOUR— node paths are: 1234/1324 

5 Total paths 

Figure 5-30 Total Connectivity for Four Nodes 
F. PATH SYNTHESIS 

The three analyses, (1) ORIGIN TOLL FAMILY PATH ANALY- 
SIS, (2) CLASS 3/4 LINK ANALYSIS, and (3) DESTINATION TOLL 
FAMILY ANALYSIS are combined in this section to study the 
entire path analysis, from the origin central office to the 
destination central office. 

By determining the routing design character i sti cs of 
each of the analyses separately and then combining the 
character i sti cs al gebr ai cal 1 y one can derive the number of 
unique paths through an entire class 3/4/5 hierarchy. 
Figure 5-31 shows a typical NETS model PSN structure con- 
sisting of class 3 , 4 and, 5 offices and class 3/4 links. 
The origin domain contains one primary office, two toll 
offices, and six central offices- The destination domain 
has one primary office, two toll offices, and four central 
offices. There are four class 3/4 links (910, 911,810, and 
811) 
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Origin Destination 

Figure 5.31 Path Synthesis Design 



The final objective of this chapter is to determine the 
number of unique paths between the origin ("1") and the 
destination ("16"). The algorithm used to complete this 
ob ject i ve foil ows. 

Step Is Determine the number of unique paths in origin 
toll family (from 1 to 7), U(u). 

Step 2s Determine the number of unique paths via class 
3/4 links (from origin domain to destination 
domain ) , Q. 

Step 3: Determine the number of unique paths in the dest- 

ination toll family (from 12 to 16), U(D). 

Step 4: Determine the unique paths through the entire PSN 

network by EQUATION 3. 



EQUATION 3 

V = total number of unique paths in a class 3/4/5 PSN 
structure. 



V = CU(O ) 1 X CQ 1 X CU ( D ) 1 



1 . Path Synthesis Example 

Figure 5.31 serves as an example structure to step 

through the algorithm using the tables previously developed. 

Step Is The origin toll family is 1 toll office and 3 
central offices. Referring to the table in 
Fiqure 5.13, the corr espondi ng U value is ”5" , so 
U(D) = 5. 

The number of unique paths in a 3—3 
from Figure 5.29 is "9”, so Q = 9. 



Step 2: 



(X-Y) design 



Step 3: The destination toll family is 1 toll office and- 

2 central offices. In Figure 5.13, the corres- 
ponding U value is "2", so U(D) = 2. 

Step 4: Using FORMULA 3, the total number of unique paths 

in tne example can be derived. V = (5) (9) <2)= 90. 

G. SUMMARY 

Chapter V has developed the NETS model of a PSN struc- 
ture which consists of only class 3, 4, and 5 offices. 
Constraints in numbers of switching offices, types of office 
family structures, and types of ori gin-destination trunks 
have been imposed to ease in the development of the model. 
A sequence of subsystem analyses, which breaks down the 
network into soluble partitions, has shown that the number 
and types of paths between nodes in the model network can be 
resolved. The next chapter will use the concepts of this 
chapter to examine the effects of multiple routing in 
Public Switched Network in a NETS scenario. 
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VI. EFFECTS OF REDUNDANT ROUTINE ON THE NETS MODEL 



Chapter V developed the NETS model and -formulas -for the 
deter mi nati on o-f unique paths through the PSN. It assumed 
total connectivity between origin toll -family nodes and 
destination toll -family nodes. It also represented the 
complete set o-f class 3/4 links between the origin and 
destination domains. This chapter will build on the basic 
NETS model by adding some variations to the model. 

This chapter will examine in sequence: (1) partially 
connected groups, at the origin and destination toll -family 
level, (2) limited class 3/4 links, (3) Class 5 tandem 
o-f-fice structure, (4) multiple trunks between two adjacent 
offices, and (5) multiple media trunks between nodes and 
their capacities. The objective o-f the chapter is to derive 
a measure o-f survi vabi 1 i ty -for the NETS model based on 
multiple media and multiple paths between the origin and 
desti nati on . 

A. PARTIALLY CONNECTED GROUPS 

Recall -from the list in Chapter V, the definition o-f 
partial connectivity — a condition that exists when all o-f 
the nodes in a network subset are not connected to each 
other. Figure 6.1 represents a -family which is partially 
connected. 

Toll O-f-fice 4 




Off ices 

Figure 6.1 Partially Connected Toll Family 
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Notice that although all three class 5 offices 
( '* 1 " , "2" , "3" ) are connected to the toll parent (4), unlike 
Figure 4.6 (which has 5 unique paths from 1 to 4), there are 
only 3 paths from "1" to "4". The missing link (1-3) causes 
a reduction from the optimal 5 paths to only 3 paths. 

To facilitate the rest of the discussion of partial 
connectivity the following definitions and abbreviations 
will be used. 

□T — A direct path defined by the origin node (□) and the 
toll node (T) . In Figure 6.1 the OT path is 14. 

OS — A portion of a path defined by the origin node (□) 
and a sibling (S) node. In Figure 6.1 "2" and M 3 M are sib- 
ling nodes of "1" (the origin). The portion 1—2 is an OS 
link. 

SS — A portion of a path defined by two sibling nodes. 
Again referring to Figure 6.1, 2—3 is an SS link. 

ST — A portion of a path defined by the sibling node (S) 
and the toll node (T) . In Figure 6.1 2-3 and 3-4 are 
examples of ST links. 

1 . Removal of One Link 

To analyze the effects of the loss of links in a 
toll family it is easiest to start with the complete 
connectivity case and remove one link at a time. Figure 6.2 
will be used to aid in the discussion. 




Total number of unique paths between 1 and 5 = 16 

1 TWO-node path: 15 

3 THREE— node paths: 125/135/145 

6 FOUR-node paths: 1235/1245/1325/1345/1425/1435 

6 FIVE-node paths: 12345/12435/13245/13425/14235/14325 



Figure 6.2 Removal of One Link Model 
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The toll family in Figure 6.2 shows all of the types 
of links. 1-5 is the OT ; 1-2, 1-3, 1-4 are the OS links; 
2-5, 3-5, 4-5 are the ST links; 2-3, 2-4, 3-4 are the SS 
1 inks. 

If the 1-5 link is deleted the loss of unique paths 
is one (15). The loss of the OT link in all toll family 
structures always results in a deletion of one unique path. 

If one OS link, 1-3, is deleted the loss of paths is 
five (135/1325/1345/13245/13425). If any one of the OS 
links were deleted from this model figure the loss would be 
5 paths. 

If one ST link, 4-5, is deleted the loss of paths is 
five (145/1245/1345/12345/13245). Any one ST link deleted 
from the model would cause a five path reduction. 

The deletion of one SS link, 2-3, results in the 
loss of six unique paths (1235/1325/12345/13245/14235/ 
14325). For this model family the removal of only one SS 
link always costs six paths. 

The results of only one link lost at a time in a 
simple toll family structure is easily determined by inspec- 
tion. As the number of nodes in a family increases and as 
the loss of links exceeds one the analysis becomes much more 
complex. Figure 6.3 is a table which shows the effects of 
the removal of either one OS link or one ST link from toll 
families consisting of 2-10 nodes. 

The toll family model of Figure 6.3 and the table 
are used to determine unique path losses. "N" = 5, in this 
case. Removal of OS link 1-3 results in the loss of 1 
THREE-node path, 2 FOUR-node paths, and 2 FIVE-node paths. 
Similarly, the loss of one ST link, 4—5 causes the loss of 
five paths. 

The results in this table were derived from a varia- 
tion of EQUATION 1 from Chapter V. When a link contains 
either the origin (□) or the toll destination (T) as in the 
OS and ST links 1/(N— 2) (where N = total number of nodes in 
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the -family) will be lost when the OS or ST link is removed. 
The permutations -for each o-f the type paths (i.e., THREE— 
node, FOUR— node etc.,) will be reduced in proportion with 
the total loss. EQUATIONS 4 and 5 show the losses -for each 
type o-f path. CRef. 221 

x = number o-f nodes that a unique path contains 
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Figure 6.3 Table -for Number o-f Paths Lost -for One ST or OS 

Removal 



EQUATION 4 

D(OS) = total paths lost due to removal o-f one OS link 
1 

D ( OS ) = ( NJ— 2 + hJ — 2P hJ — 3 + ... + N«2pi ) <! 4 > 

N— 2 



EQUATION 5 

D(ST) = total paths lost due to removal o-f one ST link 
1 

D ( ST ) — ( INI — ^P M — 2 + hJ — 2p N — 3 ... + IM — 2 P 1 ) ^5) 

N— 2 



The loss o-f unique paths due to removal o-f the OT 
link is always = 1. From EQUATION 1 o-f the previous chapter 
the OT link path permutation is defined by the term N - 2 P 0 . 
CRe-f. 23 D 
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EQUATION 6 (-for removal o-f the OT link) 



D(OT) = 1 



For determining the effects of the removal of one SS 
link from a toll family the process becomes more complex to 
solve via inspection as the node family size increases. 
These links, when removed reduce the total number of various 
paths as indicated in EQUATION 7. The formula was derived 
in CRef . 243. The number of paths lost for each path type 
is indicated by the next equation. 

EQUATION 7 



2 (r-1 ) 

D ( SS) ( M — sF'ki — 3 Kl — rz F'tvl — rs + ... + hi — 2 P 2 ) \7/ 

(N-2) (N-3) 



Example Use of EQUATION 7: Given a 5— node toll 

family (complete connecti vi ty ) the total number of unique 
paths (U) = 16 

Using EQUATION 1 the paths are composed of the 
permutations: 

3 F* 3 + 3F2 + 3P1 + 3P0 



6 (FI VE— node) + 6(F0UR-node) + 3 ( THREE— node ) + 1 (TWO-node) 

Removing the SS link 2—3 causes reductions in the paths as 
f ol 1 ows: 

2(3-1) 2(2-1) 

( 6 ) + ( 6 ) 

(5-2) (5-3) (5-2) (5-3) 

= 4/6 (6) + 2/6 (6) 

= 4 (FIVE— node paths) + 2 (FOUR— node paths) removed. This 

results in a total reduction in unique paths of 6. 

The table in Figure 6-4 shows the various path 
reductions and total path reductions for toll families 
consisting of 4 to 10 nodes. 
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N = number of nodes in the toll family 

;< = number of nodes that a unique path contains 
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Figure 6.4 Table for Number of Paths Lost for One SS 

Removal 



2. Removal of More Than One Link 

When more than one link is removed from the toll 
family, another approach to analyzing lost paths is used. 
For the removal of more than one ST or OS link from the 
structure Figure 6.3 is used. To find the effect of 
multiple OS or multiple ST removals simply multiply the 
number of links lost by the result of ONE removal . Using 
the table and an example 6-node family structure (N=6) , the 
effects from the removal of 3 ST links can be determined. 
The total paths lost for ONE ST deletion is 16, so the total 
paths lost for three ST deletions is 48 (3 X 16). 

In the NETS scenario it is likely that the reduction 
in redundant routes between offices will be caused by the 
destruction (or disablement) of one or more offices in a 
toll family. If the origin office is lost then there are no 
paths to consider. Likewise, if the parent toll office is 
out of commission, there are no paths to consider. The loss 
of one sibling office in a multiple sibling family does not 
cause total loss of communication between the origin office 
and the toll office. The table in Figure 6.5 summarizes the 
types of toll family structures, the quantities of partial 
paths (03, 0T , SS , ST), the number of siblings, and the 
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total number of unique paths in a state of complete connect- 
ivity. The table serves to show the advantages of sibling 
of f i ces. 



N = total number of nodes in a family 
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The next set of tables (Figures 6.6 through 6.13) 
shows the reduction of total unique paths between the origin 
and toll parent as the result of sibling office losses (in 
complete connectivity state). 

N = total number of nodes in family 
x = number of nodes that a unique path contains 
S = number of sibling (class 5 offices in addition to 
origin) offices in the family 
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Figure 6.6 Path Loss Due to One Sibling Removed 
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Figure 6.9 Path Loss Due to Four Siblings Removed 
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Figure 6.13 Path Loss Due to Eight Siblings Removed 



3. Summary o-f Partially Connected Groups 

The partially connected toll -Family is a more appro- 
priate representati on o-f the switched network. The number 
o-f unique paths lost varies with the type o-f link (OS, ST, 
SS, OT) missing -from the tall -family. 

Equations derived -from EQUATION 1 o-f Chapter V are 
used to determine the number o-f paths lost. In most cases, 
the removal o-f a Si b 1 i ng— to-Si bl i ng (SS) link causes the 
greatest reduction in redundant paths -for a toll -family. 
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When nodes are removed from the toll family all of 
the links associated with the removed link become useless. 
The number of redundant paths drops drastically. The 

reduction in quantity of redundant paths with node removal 
is presented in a set of tables (Figures 6.6 through 6.13). 

B. LIMITED CLASS 3/4 LINKS 

Recal I from Chapter V that class 3/4 links are those 
trunks which connect primary to primary, primary to toll, 
and toll to toll offices that are in adjacent primary 
domains. Again, in this chapter the subset study will be 

confined to the routing of the call from the toll origin 
office to the destination toll office (without concern for 
central offices). 

Figure 6.14 is added to aid in the discussion. The 

table shows the maximum available class 3/4 links available 
for a given PSN structure of origin and destination primary 
and toll offices (X— Y designs). The TPWs (trunk path 
weights) are the number of unique paths which can be routed 
over the particular type of class 3/4 link (PP, PT , TP, TT) . 



a = max number of PP links b = max number of PT links 

c = max number of TP links c = max number of TT links 

TPWL = number of unique paths lost due to one link deletion 
Q = total number of unique paths via the X-Y design 



X-Y 

DESIGN 


pp 

a/ TPWL 


PT 

b/TPWL 


TP 

c/TPWL 


TT 

d/TF'WL 


Q 


2-2 


1/1 


1/1 


1/1 


1/1 


4 


2-3 


1/2 


1/1 


1/2 


1/1 


6 


1 1 

1 

CN 


1/5 


2/2 


1/5 


2/2 


18 


3-2 


1/2 


1/2 


1/1 


1/1 


6 


3-3 


1/4 


1/2 


1/2 


1/1 


9 


1 

n 


1/10 


2/4 


1/5 


2/2 


27 


4-2 


1/5 


1/5 


2/2 


2/2 


IS 


4-3 


1/10 


1/5 


2/4 


2/2 


27 


i 

1 


1/25 


2/10 


2/10 


4/4 


81 


Fi gur e 


6.14 Table 


for X-Y 


Design, TPWL, 


and Unique 


Paths 



63 



Figure 6.15 shows a typical PSN structure which is a 3—3 
design. Each primary domain has one primary office and two 
toll offices. Using Figure 6.14 as a guide, the total 
number of unique paths between "1" (the origin toll) and "6" 
(the destination toll) is 9 (Q) . The removal of any of the 
class 3/4 links (through design or destruction) reduces the 
total number of unique paths. The loss of the PR trunk (34) 
reduces the total unique paths from toll "l" to toll "6 n by 
4 (from 9). The lost paths are 123456/13456/ 12346/1346. 



Pr i mary 
Of f i ces 



Toll 
Of f i ces 




Figure 6.15 Typical PSN Class 3/4 Links and Structure 

The effects of removal of various class 3/4 links on the 
NETS model varies with the particular type of link removed 
and with the particular X-Y design. These effects will be 
critical in the deter mi nat i on of a measure of survi vabi 1 i ty 
for the NETS model . 

For any given X-Y design the loss of the Primary— to- 
Primary link has the greatest detrimental effect. The 
absence of this link through design or destruction reduces 
total Trunk Path Weight (Q) from 25 to 44 percent, depending 
on the particular X-Y design. 

C. CLASS FIVE TANDEM OFFICE STRUCTURES 

Recall from Chapter II the tandem office is a switch to 
accommodate heavy traffic between three or more central 
offices. 

When positioned at level 5, the central office level, 
the tandem office becomes an important element in the NETS 
model. The tandem office existence becomes vital if the 
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call initiated at the origin class 5 office must be routed 
through it to the toll parent as shown in Figure 6.16. 




Figure 6.16 Tandem-critical Architecture 



In the above case the tandem o-f-f ice ("4") serves the 
central offices by providing tandem trunks between the non- 
adjacent offices ("l" and "3“). More importantly, it serves 
the central offices as a critical node in the completion of 
all calls outside of the toll family. Because of its 
placement in this particular structure it is defined as a 
tandem-critical office. The three possible paths from '* 1 " 
to "5" all pass through the tandem office. The paths are 
145, 1245, and 12345. 

Figure 6.17 illustrates a case where the tandem office, 
although important, is not critical. The completion of any 
cal 1 from the origin to the toll parent is not necessarily 
routed through the tandem office. Because of its placement 
in the toll family, it is defined as a tandem-redundant 
office. That is to say, that a cal 1 from the origin ("1") 
to the toll parent ("5") has at least two possible paths and 
at least one of the possible paths is not routed through the 
tandem office. In the figure, the tandem office provides 
redundant routes from the origin to the toll parent. In 
Figure 6.17 the paths from "1" to "5" are 15, 1235, and 
tandem- redundant paths: 12345, 14235, and 1435. 
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1 



3 



2 

Figure 6-17 Tandem-redundant Architecture 

Various other con-f igurations o-f class 5 offices and 
tandem offices can be devised, however, in all cases the 
tandem office will either be tandem-cr i ti cal or tandem- 
redundant. In the NETS scenario, the destruction of a 
tandem office at level 5 (if tandem-critical), will preclude 
any call from the origin to destinations outside of the toll 
f ami 1 y . 

For toll destination family path analysis with tandem 
offices, the same conditions hold. If the tandem office is 
included on all paths from the destination toll parent to 
the destination central office the tandem node is tandem- 
critical. If at least one other path from the destination 
toll parent to the destination does not include the tandem 
node, the office is tandem-redundant . 

D. DUPLICATED TRUNKS BETWEEN ADJACENT OFFICES 

Consider the paths from the origin ("1") to the toll 
parent <"4 M ) in Figure 6.18. The multiple trunk between the 
origin and the sibling ("S") has an added redundancy effect 
over the normal complete connectivity case. 
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Figure 6.18 Duplicated OS Link 



66 



In the normal, single— link, complete connectivity case 
the five paths between "l" and "4'* are: 14, 124, 134, 1234, 
and 1324. With the duplicated OS link (1-2) the number of 
paths increase to seven- The paths are the five original 
paths plus duplicated paths, 124 and 1234. 

In Figure 6-19, the added SS link, 2-3 is shown. It 
doubles all paths which contain the sequence 2-3 or 3-2. 
The total paths increase from five to seven with the five 
original paths and the duplicated paths 1234 and 1324. 
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Figure 6.19 Duplicated SS Link 

Figure 6.20 shows a duplicated ST link, 3-4. 
all paths which contain the 3—4 ST link. Again 
paths increase from five to seven. The original 
124, 134, 1234, and 1324) are complimented by 

paths 134 and 1234. 



It doubles 
the total 
paths <14, 
dupl i cate 



4 




Using the 
tabl es) , the 
of link (0T, 
indicates the 
of link to tol 



Figure 6.20 Duplicated ST Link 

tables from Figures 5.3 and 5.4 (the deletion 
additional paths gained by adding any one type 
OS, SS, ST) can be tabulated. Figure 6.21 
paths gained by duplicating one existing type 
1 family structures with N = 2 - 10. 
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Figure 6,21 Paths Gained in Toll Family with One 

Duplicated Type Link 

For multiple additions of any one type of link the table 
in Figure 6-21 may be used- Adding two OS links between “1" 
and M 2 n in Figure 6- IQ would add 4 (2X2) paths to the 

family (2 paths per added 1—2 link)- Similarly, for one 
added SS link (such as 8—9) in a ten node family the total 
paths increase by 23,486 (read from table). Two added 8-9 
links would add 46,972 (2 X 23,486) paths to the family. 
Three added 8—9 links would add 70,458 paths to the original 
f ami 1 y . 

Using EQUATIONS 1, 4, 5, 6, and 7 as a basis, equations 

for multiple type (DT, DS, SS , ST) links may be developed. 
For the addition of 0T links where W = number of DT links 
and U = number of unique paths in a toll family: 

EQUATION 8 

U = fM— 2prM — + N- 2 P |N4 — 3 + ... + W(|S4— 2 P 0 ) ^ 8 X* 



For the addition of OS links where X = number of 
links and U = number of unique paths in a toll family: 



EQUATION 9 
X 

U = C 1 + 3 C|s|_3p INI— 2 + N-2PN-3 + ... + N— 3 P 1 3 + N-2P0 

N— 2 



OS 



< 9 > 
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For the addition of ST links where Y = number of ST 
links and U = number of unique paths in a toll family: 

EQUATION 10 
Y 

U = C 1 + D Cm — 2 pN— 2 + Nl— sPm — 3 + - - - + N- 2 P 1 ^ + N- 2 P O *£ 1 0 > 

N-2 

For the addition of SS links where Z = number of 
duplications for a particular SS link <i.e., the 2-3 link) 
added between a pair of nodes and U = number of unique paths 
in a toll family: 

EQUATION 11 

U = Cm— 2 pN- 2 + Nl — sFm— 3 + - - - + N- 2 P O ^ 

2Z ( r — 1 ) 

+ C 3 C N- 2 P M— 3 *+■ N-2pN-3 + - - - + N- 2 P 2 3 <11> 

(N-2) ( N— 3 ) 

Example use of EQUATION 11: Given a completely connected 5 



node 


tol 1 f ami 1 y 


determine the 


additional 


paths obtained by 


adding 


2 additional 2-3 links. 






u = 3 f- 3 


+ 3 P 3 + 3 P 1 


+ 3 P 0 + ( (4) 
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The development of EQUATIONS 8 through 11 has shown the 
effects of duplication of links between nodes in the toll 
family. The impact of the multiple links on the completely 
connected family on the NETS model has added additional 
redundancy to the model . 

E. EFFECTS OF MEDIA ON THE NETS MODEL 

The capacities of various media has a great effect on 
the NETS model. Call blocking (busy line between origin and 
destination station) during a NETS scenario will result from 
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-fully utilized trunks between the end users- The approx- 
imate capacities Tor the media constraints of the NETS model 
are provided in Figure 6-22- Capacities listed are those 
typical o-f long-haul trunks. 



MEDIA TYPE 




CAPACITY 


(tel ephone 


channel s) 


Paired cable 
(50 pairs at 


24 


channels each) CRef 


. 25]. 


1200 


Coaxial cable 
(10 pairs at 


10 


,800 channels each) 


CRe-f. 261 . 


108,000 


Mi cr owave 
(64 carriers 


at 


2700 channels each) 


CRef- 273 . 


172,800 



Figure 6-22 Media Capacities 



This NETS model will consider the effects o-f various 
media over all links outside of the toll family. In 
particular the links between the toll parent of the origin 
and the toll parent of the destination will be examined. 
Figure 6-23 shows a typical set of offices and trunks in the 
F’SN hierarchy of level 3 and 4- 



Pr i mary 
Of f i ces 



Toll 
Of f i ces 




p = paired cable trunk 



c = coaxial cable trunk 



m = microwave trunk 
Figure 6-23 Class 3 and 4 Structure with Various Media 



The figure shows the class 3/4 links and their media 
types- In this particular example the limiting capacity for 
structure is defined by the paired cable trunks at 1-2 and 
1-3. For the NETS model the limiting capacity is defined as 
the maximum number of telephone channels available from the 
origin toll office to the destination toll office- The 
media limits the given node structure to 1200 telephone 
channels (the maximum channels for paired cable). The 
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limiting capacity shall always be the smallest amount of 
channels for the best path between the toll origin and the 
toll destination. 




p = paired cable trunk 
c = coaxial cable trunk 
m = microwave trunk 



Figure 6-24 Class 3 and 4 Structure with Various Media 

Figure 6-24 shows another example of limiting capacity 
in the class 3/4 structure- In this case the limiting capa- 
city is defined by the 1—3 link and the 4—6 link- Although 
1-2 and 4-5 are paired cable trunks (with less capacity) the 
best path is not defined by those links. In this case the 
best paths are 1356 or 1346- The limiting capacity in the 
figure is 108,000 channels (that of coaxial cable trunks 1-3 
and 4-6) - 

The limiting capacity in the NETS model will be used in 
the next section of this chapter. This capacity will be 
integrated into an equation for NETS survivability. 

F. A MEASURE OF SURVIVABILITY FOR THE NETS MODEL 

This section of the chapter will develop a Measure of 
Survi vabi 1 i ty (MS) based upon redundancy of paths between 
the origin central office and the destination central 
office- This measure is designed to provide a relative 
degree of the capability of the NETS model to complete a 
call between two end users in adjacent primary domains 
during a NETS situation. 

The previous chapter discussed the NETS model in a state 
of complete connectivity in the toll family and maximum 
class 3/4 links between primary domains- This chapter has 
introduced notions of partial connectivity, limited class 



71 



3/4 links, multiple links between two adjacent nodes, tandem 
office structure influences and limiting trunk capacities. 

The approach used to develop an MS will examine each of 
those notions and determine Relative Measures of Survivabil- 
ity (RMS) for each of the categories- Specifically the RMS' 
to be studied are: 

1. RMS for at the toll family level — RMSf 

2- RMS for class 3/4 links — RMSp 

3. RMS for limiting capacity on class 3/4 links — RMSc 

4. RMS for influences of tandem offices — RMSt 

After determining the RMS for each category an MS for a 
NETS model will be developed based upon an equation of the 
form: RM = f (RMSf , RMSp, RMSc, RMSt). 

1 . RMS at the Toll Family — RMSf 

This RMS is based upon the number of unique paths at 
the origin and destination toll families. This chapter and 
the last have discussed the ways of determining the number 
of redundant (unique) paths between the toll parent and the 
origin or destination class 5 office. 

Using the total possible paths in all toll family 
structures as an argument it is possible to assign a numeric 
value to the RMSf. For a two node toll family there is only 
one path; for a ten node toll family (in complete 
connectivity) there are 109,601 redundant paths. Figure 
5.25 provides a table for RMSf based upon the number of 
redundant paths between the toll parent its serviced central 
office. The table will be used for determining RMSf for 
both origin and destination toll families. 

Example use of the table: given a seven node family 

with one SS link missing, determine the RMSf for the 
structure. From Figure 6.5 the total redundant paths in a 
complete connectivity state for N = 7 is 326. From Figure 
5.4 the lost redundant paths for one SS link removal is 98. 
Using Figure 6.25 and an entering argument of 228 (326—98) 

redundant paths, the RMSf = 6. 
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Number of redundant paths 
minimum-maximum (base value) 
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7829-61650 


(13700) 
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> 61650 


( 109601 ) 
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Figure 6.25 Table tor RMS* 

2. RMS *or Class 3/4 Links — RMSp 

Figure 5.29 shows various trunk path weights *rom 4 
to 81 based upon the X-Y design o* the class 3/4 structure. 
Figure 6.14 illustrates the e**ects on TPW as a result o* 
lost or missing class 3/4 links. The limits o* TPW *rom 
these two figures are 0 to 81. Figure 6.26 is the RMSp 
table *or class 3/4 links. 

Example use o* table: given a 3—4 design class 3/4 
structure with a missing Pr i mary-Pr i mary (PP) link, 
determine the RMSp. From Figure 6.14 with a 3—4 design, 
the missing PP causes a TPWL o* 10. With a starting Q = 27 
and subtracting the TPWL (10), the entering argument for 
Figure 6.26 is 17. The RMSp for TPW = 17 is 2. 



Trunk Path Weight (TPW) RMSp 
mini mum— max i mum 



Trunk Path Weight (TPW) RMSp 
mi ni mum— max i mum 



0 (no class 3/4 links) 
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8 
9 



Figure 6.26 Table for RMSp 
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3. RfiS for Limiting Capacity on Class 3/4 Links — RMSc 

This RMS is based upon the trunk capacities o-f the 
three NETS model media (from Figure 6-22). From the 
capacities listed it is plain to see that the worst medium 
with regard to capacity is paired cable (at 1200 channels) . 
The coaxial cable provides 90 times the capacity of paired 
cable and the microwave is 144 times the capacity of paired 
cable- The limiting capacity for any given NETS scenario is 
always dependent upon the smallest capacity in the best 
route to the destination from the origin. Accordingly, the 
table in Figure 6.27 shows the three proportions (ratio of 
media type to paired cable) . 



Type media 


Limiting Capacity 
( max i mum channel s) 


RMSc 


Paired cable 


1200 


1 


Coaxial cable 


108000 


90 


Mi crowave 


172800 


144 



Figure 6-27 Table for RMSc 



4- RMS for Tandem Office Criticality — RMSt 

As discussed, the tandem office at the central 
office level can be either critical or redundant- If it is 
positioned in a critical manner it has a negative effect on 
the survivability of the NETS model- If redundant, the 
tandem office has no effect on the survi vabi 1 i ty - The RMSt 
for a tandem— cri ti cal structure at the origin is 0-5- For a 
tandem-redundant structure the RMSt at the destination is 
assigned the value of 1- For determining the RMSt for both 
destination and local toll families use the table in Figure 



6 ^8 

Destination RMSt 



Origin RMSt ! 


0- 5 


1.0 


o.5 : 


0.25 


0. 5 


1.0 ! 


0. 5 


1-0 



RMSt for Tandem— cri ti cal =0- 5 RMSt for Tandem— redundant = l - 0 

Figure 6-28 Table for RMSt 
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5- NETS Model Measure of Survivability — MS 

The RMS' -from Figures 6.25 through 6.27 may be 
combined in another three tables to determine an MS for a 
given NETS scenario. The first of the combined tables 
(Figure 6.29) is a matrix of the RMSf for the origin toil 
family and the RMSf for the destination toll family. The 
resultant entries are the arithmetic product of each RMSf 
and is denoted as RMSff. 

Figure 6.30 is a composite matrix of RMSff and the 
class 3/4 measure, RMSp . The resultant entries again are 
the product of each dimension and is designated RMSfp. For 
the sake of space, RMSff dimensions are provided at 
intervals of 5. 

The last table (Figure 6.31) provides the final MS 
calculations using RMSfp and RMSc as dimensions for the 
matrix. The resultant figures are the product of the enter- 
ing arguments. These resultants will be summarized to form 
an MS for the NETS model. 
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Figure 6.30 Table -for RMSfp 
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92160-103536 
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Figure 


6.31 Table for 


Product of RMSfp 


and RMSc 
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To determine a measure of survi vabi 1 i ty with a scale 
■from 0 to 100 the results -from the above table (Figure 6.31) 
■for RMSfp X RMSc are divided by 1050 (assumes RMSt = 1). 

EQUATION 12 

CRMSf (□) i CRMSf (D) } C RMSp 1 C RMSc 1 C RMSt 1 

MS < 1 2 > 

1050 

6. Measure o-f Survi vabi 1 i ty — An Example 

Origin toll structure: 6 nodes; missing one ST link. 

Destination toll structure: 4 nodes; complete. Class 3/4 

link structure: 3—4 design; 1 PT missing. Limiting capacity 

medium: coaxial cable. Tandem offices at both domains are 

redundant . 

Methodology: Maximum number o-f paths -for N = 6 -from 

Figure 6.5 is 65. Paths lost due to missing ST link 
(Figure 6.3) are 16. Number o-f redundant paths in the 
origin toll -family is 49. RMS-f -for 49 paths (Figure 6-25) 
is 5. Maximum number o-f paths for N = 4 (Figure 6.5) is 5. 
RMSf for destination is 3. Maximum TPW (Q) for 3—4 design 
(from Figure 6.14) is 27. TPWL from same figure for missing 
PT link is 2. Effective Q is 25 (27-2). RMSp (Figure 6.26) 
is 3. RMSc from Figure 6.27 (coaxial cable) is 90. RMSt 
from Figure 6.28 = 1.0. 



MS = 


(5) (3) (2 
1050 


) (90) (1.0) 2700 

= = 2.57 

1050 






The 


Measure 


of Survivability (MS) is 


meant 


to 


provide a 


rel ati ve 


figure of survivability for 


the 


NETS 


model based 


on toll 


family path analysis, class 


3/4 


link 



analysis, and limiting media capacity. 

G. SUMMARY 

This portion of the thesis has presented sensitivity 
analysis of the NETS model. The effects of lost links, 
class 5 node structures, and media capacities have been 
addressed- Relative measures of survivability (RMS) for each 
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o-f the NETS model subsets (toll -families at origin and 
destination, class 3/4 links, and types o-f trunk media) have 
been developed. The RMS' have been collated in an overall 
equation. Measure o-f Survivability (MS) to determine the 
relative capabilities o-f various NETS PSN structures during 
emergency si tuat i ons . 

The RMS elements o-f MS do not have equal weights. The 
most influential element is RMSc (limiting media capacity). 
The optimal media is microwave, -followed closely by coaxial 
cable. The next most prominent element, RMSt , can increase 
or decrease MS by up to 50 percent. The tandem office, if 
critically positioned in the toll family, greatly reduces 
the MS. For NETS models with identical toll family 
structures and identical class 3/4 structures a difference 
in limiting capacity media or tandem office placement will 
result in diverse Measures of Survivability. 

The next chapter will use all of the concepts from the 
last few chapters to conduct a tradeoff analysis study of 
the NETS model . 
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VII . 



TRADEOFF ANALYSIS: ADDED OFFICES AND ADDED TRUNKS 



While Chapter V and VI addressed complete connectivity 
in the toll -family structures, partial connectivity is more 
common in the PSN. This chapter will discuss partial 
connectivity throughout the NETS PSN structure and how to 
determine the number of unique paths in a partially 
connected network- Additionally, this section will present 
the tradeoffs associated with increasing survivability in 
the PSN. 

Given any representative PSN structure, there are two 
ways to increase path redundancy. The first way is by 
adding (or duplicating) links. The second method is by 
adding both nodes and links to the structure. 

This chapter chronology is familiar. First, it will 
examine the toll family structures and determine ways to 
increase redundancy and evaluate the tradeoffs in effective- 
ness with the various additions of links and nodes. The 
second section of the chapter will look at tradeoffs in the 
class 3/4 link structures. The third section covers tandem 
office placement and the ways to prevent tandem criticality. 
The results of each of the subset analyses will be collated 
in the final section to determine the most effective way to 
increase the MS (Measure of Survivability) in the NETS 
scenar i o. 

This thesis will not address the economic tradeoffs 
associated with increasing MS, only the tradeoffs in 
effectiveness will be considered. 

A. TOLL FAMILY TRADEOFF ANALYSIS 

1 . Completely Connected Toll Families 

Any given toll family will either be completely 
connected or partially connected. If the family is 
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completely connected, what is the most effective way to 
increase redundancy ? 

To answer this question one first must establish the 
fact that during a NETS situation any of the destination 
central offices has an equal likelihood of being the called 
office. This fact holds true for the origin office as well. 
That is, any central office in a toll family has the same 
probability of being the origin office as the other siblings 
in the family. If a toll family consists of "N" nodes 
(including the toll parent), the number of class 5 siblings 
is equal to N— 1. The probability that any central office 
will be the origin (or destination) office is 1/(N—1) or 
p(0) = 1/(N— 1) (for origin probability) and p(D) = 1/(N— 1) 

(for destination probability). Due to these situations this 
chapter will not di f f erent i ate a specific origin office (or 
destination office), as all class 5 offices are siblings (in 
a given toll family). 

Figure 7.1 shows a 5 node toll family. p (□) for 
central offices 1, 2, 3, or 4 = 1/(5— 1) or 1/4. 
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Figure 7.1 Completely Connected Toll Family 

To increase redundancy in paths from the central 
offices to the roll parent ("5") , what is the best link to 
duplicate? From Figure 6.21 in the previous chapter we know 
that duplicating an SS link provides 6 additional paths and 
duplicating an ST link provides 5 additional paths. These 
figures hold only when the origin is known. In the case of 
equally likely origin, however, duplicating an SS link may 
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prove to be duplicating an OS link (if one of the link nodes 
turn out to be the origin). An OS link, in this case will 
only provide 5 additional paths. Also, if an ST link is 
duplicated, the duplicated link may turn out to be an OT 
link, in which case the additional redundant paths gained 
turns out to be only 1. To determine the Expected 
Redundancy Addition (ERA) for the SS link and the ST link 
use EQUATIONS 13 and 14 and the duplication table in Figure 
6 . 21 . 



EQUATION 12 

Given an N node family with p(0) for any sibling = 

1/(N— 1): (pass=paths added for duplicating SS link) 

(past=paths added for duplicating ST link) 

N— 2 (pass ) + 1 (past) 

ERA (SS) = <12 > 

N-l 



1/ (N-l) : 
ERA (ST) 



EQUATION 13 

Given an N node family with p(0) for any sibling = 
N— 2(past) + 1 (path added for duplicate OT link) 



For the example in Figure 7.1 the ERAs follow: 



(5-2) (6) + 1 (5) 23 

ERA (SS) = = = 5.75 

5-1 4 

(5-2) (5) + 1 16 

ERA (ST) = = 4.00 

5-1 4 



For increasing redundancy (hence increasing MS) in 
Figure 7.1, it is optimal to duplicate one of the SS links 
(1-2, 1-3, 1—4, 2-3, 3—4). Figure 7.2 shows ERA (SS) and 
ERA (ST) in completely connected toll families for N = 3 to 
10. Clearly in all cases in the table, the optimal link to 
duplicate is the SS link. 
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Figure 7.2 ERA (SS) and ERA (ST) in Complete Connectivity 

The other way to increase redundancy in a completely 
connected toll -family is to add links and nodes- Figure 7-3 
summarizes the required number and types o-f links to bring a 
completely connected -family o-f N nodes up to a completely 
connected -family o-f N + 1 nodes- The -figure also shows 
redundant paths gained and redundant paths gained per added 
1 ink. 
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Toll Structures 
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2. Partially Connected Toll Families 

For partially connected toll -families it is again 
important to emphasize p(Q) and p (D) = 1/(N— 1). For any 
partially connected family any of the class 5 offices may be 
the origin (or destination) . Because the family structure 
is not complete there may be any number of different links 
missing from the structure. The family may be missing 
multiple links of the same type (e.g., missing 2 SS links) 
or missing multiple links of different types (e.g., missing 
1 ST link and 2 SS links). 

As an alternative to developing numerous equations 
to determine existing redundant paths (before adding or 
duplicating links) and determining new redundant paths as a 
result of adding (or duplicating) links a “brute force" 
inspection method is offered. 

Figure 7.4 presents a 4 node family with one missing 
ST link (3—4). If the link was missing due to design or 
destruction, what is the one optimum link to add (or 
duplicate) to achieve maximum redundancy ? Another question 
to ask is: what are the expected number of redundant paths 
gained by adding or duplicating one of the other links ? 
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Figure 7.4 Partially Connected 4 Node Family 



The way to answer these type of questions using the 
"brute force" method is by i ncorporat i ng the following 
algorithm. Refer to Figure 7.5 for the algorithm mechanics. 
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a. Make a horizontal list of all of the links in a 
complete connectivity case- Delete (cross out) the 
missing links -from the list. 

b- Pick a sibling to be the origin and list all of the 

possible paths Tin a complete connectivity case) from 
that origin to the toll office. 

c- Delete Tcross out) those paths which include the 
deleted link numeric sequence. 

d. Examine each path with each link sequence (column) to 
determine the effects of duplicating the link. If a 
path contains the duplicated link sequence, place a 
star in the link column, (adjacent to the path). 

e. Repeat steps b, c, and d for assigning each sibling as 
the origin. 

f. Count up the number of all single paths for each 
office as the origin. Add to this total the number of 
stars in the link column. 



g. Calculate the expected number of redundant paths for 
the structure for each of the duplicated links using: 



Epaths 



number of single paths + duplicated paths (step f) 

N— 1 



h. Calculate Epaths for replacing the missing link. 
Epaths — Kl— 2 + N— 2 pN -3 + ... + N- 2 ^ 1 + 1 



or Epaths 



total of all paths (including deleted paths) 

N-l 



To answer the original questions the Epath 
calculations prove that the optimal links to duplicate are: 
1—4 or 2—4. By duplicating either of these links, 5 redun- 
dant paths are expected. By replacing the missing ST link, 
3—4, the expected number of redundant paths is 5. If for 
some reason the missing link can not be installed, an equal 
number of expected redundant paths can be achieved with the 
duplication of either 1—4 or 2—4. 

Figure 7.5 shows the mechanics of the algorithm with 
steps a— h labelled. 
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Figure 7-5 Determining Optimal Path Placement by Inspection 



For dealing with multiple missing links a similar 
methodology is conducted- Consider the node structure in 
Figure 7-6- Again it is a 4 node -family, but this structure 
is missing the SS link 1—3 and the ST link 2—4- What is the 
optimal duplication or replacement of links -for this 
structure ? Again the same algorithm o-f defining paths and 
deleting paths is used (Figure 7.7). 
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Figure 7.6 Partially connected 4 Node Family 
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step g. 

Epaths ( 1-2) =(6+3) / (4-1) =3.0 Epaths ( 2-3) = (6+3) / (4-1) =3.0 

Epaths ( 1— 4) = (6+2) / (4-1) =2. 667 Epaths (3-4 )= (6+2) / (4-1) =2. 667 

step h . 

(6 + paths 134, 2134, 2314 and 314) 

Epathad 4 _! 



Epaths (2—4) = 
Figure 7.7 



(6 + paths 124, 24 and 324) 
— — — — — — o. o 



4-1 

Determining Optimum Path Placement 



by 



Inspect i on 



From this example the order of link additions or 
duplications may be prioritized. The choices are listed in 
decreasing priori ty : 
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— Replace link 1—3 

— Replace link 2—3, or duplicate either 1-2 or 2—3 

— Duplicate either link 1-4 or link 3—4 

Figures 7.3 through 7.11e2 provide tables -for all of 
the paths for toll families with N = 3 to 6 for all origins 
and destinations possible. These tables are similar in 
format to Figures 7.5 and 7.7. These tables also provide 
the. included links for each of the paths and may be used 
for partial connectivity tradeoff analysis with the previous 
al gor i thm. 
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Figure 7.9 Paths and Links for N = 4 
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continued on Figure 7.10b 
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-* 
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*- 






*- 


*- 


*- 
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-* 




* 


-* 
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-* 
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*- 




*- 


*- 


*■ 
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* 
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* 
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*- 
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* -* 


* 
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* 
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*- 


-* 


-* 
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*- 
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* * 




-* 


*- 








* 
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*- 
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*- 
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* * 
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* 




145326 






* * 








-* 


* * 
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* *- 




*- 


•* 








* 
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*- 


-* 
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*- 






* 
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* 
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*- 




*- 


* 


* 
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*- 
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* 






* 


















* 
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* 






* 












* 
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* 






-* 
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* 








* 








-* 
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-* 




-* 








* 
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* 








* 






* 


2516 








* 






* 
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-* 




-* 






* 
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* 






-* 






* 


21346 


* 


•* 












* 










* 
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* 


* 














* 








* 
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* 




* 










-* 








* 
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* 




* 














*■ 






* 
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* 






* 










-* 






* 
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* 






* 












*■ 






•* 
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* 


* 




* 
















* 
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* 




* 


* 
















* 
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* 




* 






* 






* 
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* 






* 




*■ 






* 


23516 








* 


* 








*■ 




* 
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* 
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* 












* 
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* 
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* 








* 
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* 




* 
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* 
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* 
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•* 




* 




25136 




*■ 




* 






* 










* 
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* 


* 






*■ 












* 
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* 










-* 




* 




* 
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-* 


* 


* 








* 
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* 








* 






* 


* 
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* 




* 




* 
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Figure 7-llbl Paths and Links for N = 6 (0rigin=2) 
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* 


•* 








* 
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* 




* 
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* 


* 
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* 






* 
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•* 






* 
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* 






* 








* 




-* 


* 
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* 


•* 




* 










* 






* 
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* 




-* 


* 










* 




* 
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•* 


* 


* 






* 










* 
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* 


* 






* 




* 


* 
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* 


* 


* 








* 






* 
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* 




* 
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* 


* 
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* 






* 






-* 
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* 




* 






* 




* 
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•* 




* 




* 




* 










* 
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* 




* 




* 


* 




* 
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* 




* 
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* 
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-* 
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* 


* 






251346 
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* 






* 


* 








* 
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* 






* 
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* 


* 








* 




-* 






* 
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•* 








* 


* 


* 




* 
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* 


* 
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•* 
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* 
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Above are subtotals 'from Figures 7.11bl and 7.11b2. 
For totals -for all origins see Figure 7.11e2. 
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-* 
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* 
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-* 






* 
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* 






* 


3516 
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* 
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-* 


* 




* 
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* 




*- 
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-* 



-* 
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* 








* 








-* 


* 


312546 


* 


* 










* 






* 


* 
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-# 


* 






* 


* 








-* 


314526 




* 


* 








* 






* 


* 


315246 




-* 




* 




* 


* 








-* 


315426 




•* 




* 




* 








* 


* 


321456 


* 




-* 




* 










* 


* 


321546 


* 






* 


-* 










* 


* 


324156 






* 


* 


* 


* 










* 


324516 








* 


* 


* 








* -* 
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-* 


* 


* 




-* 








* 
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* 




# 




* 






# * 
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* 




* 








* 


* 






* 


341526 






* 


* 






* 


* 






* 
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* 






* 




* 




-* 






* 


342516 








* 




* 


* 


* 




* 
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-* 






* 








* 




-* 


* 


345216 


* 












* 


* 




* * 
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* 






* 




* 






* 




-* 


351426 






* 


* 




* 






* 




* 


352146 


* 




-* 








* 




* 




* 


352416 






* 






* 


* 




* 


-* 
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* 




* 












* 


* 


* 
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* 










* 
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* * 
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Above are subtotals from Figures 7-llcl and 7.11c2. 
For totals for all origins see Figure 7.11e2. 
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46 
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* 






* 










* 


* 


* 




436 

456 
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* 




* 










* 




* 




* 


* 


* 


4136 




# 


* 




















* 




4156 

4216 


* 




* 


* 




* 










# 






* 


4236 










* 


* 














* 




4256 

4316 




* 








* 


* 


-* 






* 






* 


4326 










* 






* 








* 






4356 

4516 








*• 








* 


* 


* 


* 






* 


4526 














# 






* 




* 






4536 


















* 


* 






* 




41236 


* 




* 




* 
















* 




41256 


* 




* 








* 














* 


41326 




* 


* 




* 














* 






41356 




* 


* 












* 










* 


41526 






* 


* 






* 










* 






41536 






* 


* 










* 








* 




42136 


* 


* 








* 














* 




42156 


* 






* 




* 
















* 
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* 






* 


* 










* 
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* 


* 






* 










* 
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* 




* 


* 








* 
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-* 


* 








* 


* 


* 


* 






* 


* 
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* 




* 








* 












* 
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* 








* 






* 






* 








43256 










* 




* 


-* 












* 


43516 








* 








* 


* 




* 








43526 














* 


* 


* 






* 






45126 


* 






* 












* 




* 






45136 




* 




* 












* 






* 
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* 












* 






* 


* 








45236 










* 




* 






* 






* 
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* 














* 


* 


* 
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* 








* 


* 




* 
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* 








* 




* 








* 
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-* 


* 




* 




-* 














* 


413526 




* 


* 








-* 




-* 






* 






415236 






* 


* 


* 




* 












* 
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* 


* 








* 






* 
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* 








* 






* 










* 
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-* 






* 




* 






* 








■* 
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* 




* 


* 


* 
















*• 
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* 


-* 


-* 






* 




-* 
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* 




* 




* 


-* 












-* 
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* 








* 


-* 




* 




* 
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* 


* 










* 


* 












* 
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* 




* 






-* 


* 








* 
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* 
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* 












* 
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* 


* 




* 


* 






* 
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* 
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-* 


-* 






-* 
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-* 












* 


* 


* 




-* 
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* 






* 


* 










* 






* 
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-* 


* 










* 




-* 
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* 
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* 
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* 
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-* 


* 














* 


* 




* 






453216 


* 








* 








* 


* 


* 








65 


22 


22 


16 


22 


22 


16 


22 


16 22 


16 


16 


16 


16 


1 16 



Above are subtotals from Figures 7.11dl and 7.11d2. 
For totals for all origins see Figure 7.11e2. 
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Above are totals -for all included links -for all origins 



Figure 7.11e2 Paths and Links -for N = 6 (All Origins) 



The other way to increase redundancy in the 
partially connected toll family is to add links and nodes. 
To determine the tradeoffs involved with the addition of 
links and nodes use the following scheme. 

a. Start with the structure as it exists and add the 
desired links and nodes. If the completely connected 
model is desired, the number of redundant paths for 
each of the origins can be determined as discussed in 
Chapter V. 

b. If a partially connected model is desired, the user 
should analyze the original structure using the 
algorithm in this chapter along with the tables for 
paths and links found in Figures 7.8 through 7.11e2. 
Epath calculations for each of the links should be 
cal cul ated . 
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c. The next step is to add the desired links and nodes 
and again use the algorithm and tables -from step b to 
determine the new Epath calculations. 

d. Compare the Epath results -from steps b and c to deter- 
mine the differences in effectiveness of the two 
structures. Use whatever criterion is desired to 
decide the marginal value o-f the new structure as 
compared with the original structure and the marginal 
cost o-f the new design. 

3. Summary o-f Toll Family Tradeoff Analysis 

The previous two sections have presented the methods 
-for determining the Expected Redundancy Additions (ERA) and 
the Expected Number o-f Redundant Paths (Epaths) -for 
different toll -family structures- The sections emphasized 
the equal probabilities associated with the central office 
being assigned as the origin or destination toll office in a 
NETS situation. An algorithmic inspection method and tables 
were provided to determine the effects o-f duplicating and 
adding links to a partially connected toll -family design. 

B. CLASS 3/4 LINK STRUCTURES TRADEOFFS 

This section details the tradeoffs related to the adding 
of missing class 3/4 links or the duplication of them and 
for the purpose of increasing MS in the NETS scenario. 

1 . Complete Class 3/4 Structure Tradeoffs 

A complete class 3/4 structure is one in which all 
of the possible class 3/4 links are in place. Figure 5.29 
depicts the various X— Y designs and the maximum quantities 
of each type of link to make the design complete. From 
Figure 5.29 the reader finds the Trunk Path Weights (TRW) of 
each link type for each of the X— Y designs. This figure 
suggests the NETS maximum number of each type of class 3/4 
link. Though that chapter imposed limits on the quantities 
of links, this section will examine the effects of adding 
links and nodes or just duplicating links in the class 3/4 
structure. 

The purpose of these structures is to enable the 
further routing of a call from one toll family origin in one 
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primary domain to an adjacent primary domain. The multipli- 
city of links across the domains help to complete a call 
which may otherwise be blocked due to congestion, or trunk 
or node damage. 

The methods available to increase the NETS MS in 
complete class 3/4 structures is either to duplicate 
existing links or to add links and nodes. Figure 7.12 
delineates the advantages o-f duplicating links. 
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7.12 Effects of Duplicating Existing 


Links 



In Complete Class 3/4 Structures 

From the table, the obvious link to duplicate in a 
complete class 3/4 structure is the one which provides the 
greatest increase in Q (redundant paths) per link. In an 
emergency situation it may be impractical to duplicate the 
optimal link, therefore the values in the table will prove 
useful when looking -for the second best way to increase 
survi vabi 1 i ty . 
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< 3 > 



addinq in— domain links (from primary to toll or 
toll to toll in the same domain). 

(4) adding links between central offices and the new 
class 4 o-f-f ice (ST links). 

Figure 7. 12 shows the required changes -for upgrading 
X— Y designs but does not include provisions -for (4) above 
because o-f the many design possibilities -for toll -family 
structures. 
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desi gn 


design 


domain links 


3/4 links 


Q 


Q 


2-2 


2-3 


1 (3-4) 


1 (4-4) 


0 




4 


6 


2—3 


2-4 


1 (3-4) 


2(4-4) 


1 (PT) 


1 (TT) 


6 


18 


3-2 


o«— o 


1 (3-4) 


1 (4-4) 


0 




6 


9 


T T 

•-> — v> 


3-4 


1 (3-4) 


2(4-4) 


1 (PT) 


1 (TT) 


9 


27 


4-2 


4-3 


1 (3-4) 


1 (4-4) 


0 




IS 


27 


4-3 


4-4 


1 (3-4) 


2 (4-4) 


1 (PT) 


2 (TT) 


27 


81 


2-2 


3-2 


1 (3-4) 


1 (4-4) 


0 




4 


6 


3-2 


4-2 


1 (3-4) 


2(4-4) 


1 (TP) 


1 (TT) 


6 


18 


2-3 


3—3 


1 (3-4) 


1 (4-4) 


0 




6 


9 


3—3 


4-3 


1 (3-4) 


2(4-4) 


1 (TP) 


1 (TT) 


9 


27 


2-4 


3-4 


1 (3-4) 


1 (4-4) 


0 




18 


27 


3-4 


4-4 


1 (3-4) 


2(4-4) 


1 (TP) 


2 (TT) 


27 


81 



(3—4) = in-domain Class 3 to Class 4 
(4—4) = in-domain Class 4 to Class 4 

Figure 7.12 X— Y Design Upgrade Requirements 

By comparing the previous two -figures it is possible 
to determine the optimal method -for improving MS -for a given 
X— Y design. In every case with design upgrade the increase 
in Q requires at least two trunks and one o-f-fice addition. 
The duplication o-f existing links method o-f Figure 7.11 
proves to be the most efficient method o-f increasing surviv- 
ability. The tradeo-f-fs for the two methods are exemplified 
in the following scenario. How many, and which type of 
class 3/4 links, in a 3-4 design, must be duplicated to 
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achieve the increase in Q which results -from an upgrade o f a 
3-4 to 4-4 design ? 

The upgrade increases Q -from 27 to 81 and requires 3 
in— domain trunks (1 primary— toll trunk and 2 toll-toll 
trunks), 1 TP trunk, 2 TT trunks, and one class 4 office. 

The trunk duplication method requires 54 new paths 
or 5 more duplicated PP trunks (6 total) plus 1 more 
duplicated TP trunk (2 total). 

2. Incomplete Class 3/4 Structure Tradeoffs 

Figure 7.13 shows a 4-3 design class 3/4 structure 
that is incomplete. The incompleteness is caused by the 
missing TP link (25). What is the best way to increase Q ? 
Is it best to replace the missing link ? 




1 PP (45) with TPW = 10 

1 PT (46) with TPW = 5 

1 TP (35) with TPW = 4 

2 TT (26/36) with TPW = 2 each 

Total (Q) = 23 

Figure 7.13 Incomplete 4-3 Class 3/4 Design 

The missing link (TP) causes a loss of 4 TPW. The 
priorities for duplicating or replacing links follows: 

(1) Duplicate PP link, gain 10 TPW. 

(2) Duplicate PT link, gain 5 TPW. 

(3) Duplicate TP link (35), gain 4 TPW or add missing TP 

link, gain 4 TPW. 

The table in Figure 7.14 provides all of the 
possible ways to have incomplete class 3/4 structures which 
are missing just one link. The table prioritizes the 

methods for increasing Q with the given design. 



103 



X-Y Missing link/ Pri 1/ Pri 2/ Pri 3/ Pri 4/ 

design loss in Q Q gain Q gain Q gain Q gain 
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Figure 7.14 Table -for Class 3/4 Link Improvement 

(one link missing) 



I-f missing more than one class 3/4 link in an X-Y 
design as in Figure 7.15 (missing 1 PP and 1 TP) it is 
necessary to use an algorithmic approach to determine the 
optimal method o-f increasing Q. The -following algorithm -for 
tradeoff analysis is provided. 



Figure 7.15 Class 3/4 Structure with Multiple Missing Links 
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a. Determine the TRW lost (TPWL) for each of the missing 
links (use Figure 7,14)- Total the losses and call 
this "Qlost". 

b. Determine the TRW for each of the remaining links (use 
Figure 7.14). Call this "TPWaa (where aa is either pp, 
pt , tp , or tt ) . 

c. If Qlost < any 2(TRWaa) then duplicate aa and exit. 

d. If Qlost > any 2 (TPWaa) then replace missing links or 
duplicate multiple aa links until: 

Qlost <= 2 ( TPWaa ) + 2(TPWbb) + ... + 2(TF’Wzz) 
or 

Qlost <== n (TPWaa) where n > 2, then exit. 

The use of the algorithm is demonstrated for the 
incomplete design in Figure 7.15 

a. missing PP (34), lost Q = 4 
missing TP (24), lost Q = 2 

Qlost = 6 

b. remaining TP (35), TPWtp = 2; 
remaining TT (25), TPWtt = 1 

c. Qlost > 2 (TPWtp) and Qlost > 2 (TPWtt); 

6 > 2(2) and 6 > 2(1) 

d. Qlost > any 2 (TPWaa) so replace PP (34) and TP (24) or 
make 3 duplicates of TP (3 5). 

3. Summary of Class 3/4 Tradeoff Analysis 

This section discussed ways of increasing the NETS 
PSN MS in class 3/4 link structures. For complete X— Y 
designs it is possible to increase survivability either by 
duplicating links or by upgrading the X— Y design one step. 
In either case there are tradeoffs involved. The simplest 
way to increase MS for complete designs is by duplicating 
existing class 3/4 links. 

For incomplete class 3/4 designs two cases were 
discussed, missing one link and missing more than one link. 
For the first case a complete prioritized table is offered 
to determine optimal ways to increase the survi vabi 1 i ty . 
For the incomplete X-Y structure with multiple missing 
paths, an algorithm was presented. 
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C. TANDEM OFFICE PLACEMENT TRADEOFFS 

When a tandem office is critical at either the origin 
central o-f-fice structure or the destination central o-f-fice 
structure, the MS is adversely affected (reduced by 25 
percent, RMSt = 0.25). I HF tandem critical at both origin 
and destination central o-f-fice structures, the MS is reduced 
by 50 percent (RMSt = 0-50). To increase the NETS MS when 
tandem offices are critical it is necessary to route trunks 
around the tandem o-f-fice (by— pass it). The table in Figure 
7.16 shows the tradeoffs associated with increasing MS by 
adding additional ST links to tandem— central office designs. 
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Figure 7. 16 


Tandem Office Placement 


Tradeoffs 





From the table, the number of added ST links required to 
increase combined RMSt can be determined. Given initial 
combined RMSt = 0.5, 1 ST link is required to yield a new 
RMSt = 1.0. If original combined RMSt = 0.25, 1 ST link 
addition increases RMSt to 0.5 and 1 ST link added to each 
of the central designs increases RMSt to 1.0. 

D. COMBINED ANALYSIS TRADEOFFS 

From the previous three sections (toll family, class 3/4 
structures, and tandem office placement), there are 16 
unique combinations of NETS PSN designs to consider when 
conducting overall analysis tradeoffs. Figure 7.17 shows 
the conditions of each of the subset structures in each of 
the 16 cases. 
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Figure 7.17 Combined Analysis Conditions 


1 




Methods of Increasing MS for the 


Combined Cases 






For each of the cases in 


Figure 7.17 (1—16) there 


are 


numerous approaches 


to take to 


increase the MS. The 



author suggests that tor any given case a prudent approach 
would be to analyze the case tradeoffs using the following 
prioritized ex ami nat i ons - For some cases the examination 



schemes may not be practical or required, however, the 
sequence of examinations (Figure 7. IS) is suitable for the 
general case. 

2. Applications of Examination Methods to Cases 

For any given case (1—16), the recommended sequence 
of subset examination is presented in Figure 7.19. Again, 
these are recommended sequences and apply only to general 
situations- If doubt exists, all examinations should be 
performed and all tradeoff requirements should be compared. 
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Ex ami nat i on 


Subset Examined 


Di scussi on 


a . 


Tandem office 
cr i ti cal i ty 


If one or both of the toll 
families is constrained by 
a critical tandem office, 
bypass the office(s). The 
requirement is 1 or 2 link 
additions. (Figure 7.16) 


b. 


Duplicate class 
3/4 1 inks or 
upgrade design 


Duplication of one or more 
links in completed class 
3/4 designs is preferred 
over other schemes because 
the added TRW will usually 
outweigh increases from a 
link duplication at a toll 
family. The requirements 
for upgrading a design are 
limited to adding 0, 1, or 
2 class 3/4 links plus 2 
or 3 in— domain links plus 
1 node. Again, the added 
gain in TRW may outweigh 
toll family link doubling. 
(Figure 7. 12) 


c . 


Duplicate or add 
class 3/4 links 
to incomplete 
X-Y designs 


Same as above discussion. 
Refer to the algorithm 
sample for Figure 7.15. 


d. 


Duplicate or add 
toll family links 
to increase MS 


Lowest potential per/1 ink 
gain in most cases due to 
probablistic nature of toll 
family structures. Refer to 
algorithm examples given in 
Figures 7.5 and 7.7. 



Figure 7.18 Sequence of Examinations 
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Figure 7.19 Recommended Solutions for NETS Cases 1—16 

3. An Example Use of the Prioritized Solution Guide 

Figure 7.20 presents a NETS PSN structure with some 
of the sub-optimal designs. There is partial connectivity 
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in the origin toll family- The class 3/4 links are 
incomplete- The destination toll family is constrained with 
a critical tandem office- Using Figure 7-17 it can be 
associated with a "case 12" combined condition analysis 
probl em. 




Figure 7-20 Prioritized Solution Example 



Given the limiting capacity in the class 3/4 links 
as microwave, a MS (Measure of Sur vi vabi 1 i ty ) for this 

scenario can be calculated. See the following steps. 

a- RMSt (tandem criticality) = 0-5 (determined from 

Fi gure 6. 28) . 

b- RMSc (limiting capacity) = 144 (Figure 6-29) 

c- R'MSf (toll family origin) = 2 (Epaths = 9/3 or 3 

redundant paths from any origin (1,2, or 3)) from 
Figure 6-25 

d- RMSf (toll family destination) = 3 (5 redundant paths 

from destination (12) to toll parent (9)) from Figure 
6- 25 



e. RMSp (class 3/4 links) = 1 (2—3 design missing 1 TP 

with TPWL = 2 and 1 TT with TPWL = 1 (Figure 6-14) 
from Figure 6-26 

CRMSf (□) DCRMSf (D) 3 CRMSp 1 CRMSc 3 CRMSt 3 

f. MS= (EQUATION 12) 

1050 



C23C33C1 3C 1443C0.53 

= = 0.411 

1050 

The next step in the process is to use the 
recommended solution sequence from Figure 7-19 for a case 
"12". The chart calls for sequence a, c, d. The results in 
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increase o-f the sequence are presented in the following 
steps : 

(1) Starting MS = 0.411 

(2) Examination a: Bypass the critical tandem office at 

the destination by adding 1 link between 12 and Q. 
RMSt (new) = 1.0; MS = 0.823 

(3) Examination c: Duplicate or add in the class 3/4 

structure. Qlost= 3. Duplicate PP link (56) (or add 
TP link 46, if practical). Q(new)= 6. RMSp (new)=l. 
No change in RMSp; MS = 0.823 

(4) Examination d: Duplicate or add in the origin toll 

family structure. Epaths for replacing link 1-3 is 
4.667. RMSf is still 2. No change in MS. 

From this example it is evident that the changes 
required for an increase in MS for a given structure may be 
discovered only through careful analysis of each of the 
subsets. 

E. SUMMARY 

Given a particular PSN NETS structure there are two ways 
to increase redundancy thereby increasing MS. One way is by 
adding links (or duplicating them). The second way is by 
adding both links and nodes. 

The subset analysis method enables the user to examine 
each area (toll family, class 3/4 structures, and tandem 
office placement) for ways to increase the survivability. 

For toll family tradeoff analysis, the concept of equal 
probability for any central office being the destination 
office (or origin office) was introduced. This probability 
was represented by the equation 1/(N-1) for an N node toll 
family. In completely connected families it was found that 
duplicating links provides a measure of Expected Redundancy 
Addition or ERA. The ERA for a given duplicated type of 

link (ST or SS) was found to vary from structure to 
structure. In partially connected families an algorithmic 
approach is taken to determine the effects of adding links. 
In some cases, the tradeoffs revealed that it is better to 
duplicate an existing link than to replace a missing link. 
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This methodology introduced the concept o-f Expected Number 
of Redundant Paths (Epaths) - 

In the class 3/4 structures a similar algorithmic 
approach to replacing or duplicating links was used. Again 
in some incomplete class 3/4 structures it was more 
effective to duplicate an existing link than to add the 
missing link. A prioritized list for increasing redundancy 
in the incomplete structure was provided. 

For increasing survivability in the tandem placement the 
tradeoffs involved were adding one ST link to bypass the 
critical tandem office. The new ST link at this site 
increased NS by either 25 or 50 percent. 

For determining the tradeoffs involved for an entire 
NETS structure a sequence of examinations in each of the 
subsets was recommended. Any given PSN design can be 
categorized into one of 16 "cases" . Probably the one event 
which will increase NS the most is the bypassing of the 
critical tandem office. Other examination areas included 
investigating the tradeoffs of duplicating or adding links 
in the class 3/4 structure and in the toll family structure. 

For calculating NS when the equally probable origin and 
destination condition exists, a new determinant for RNSf is 
used. This new estimate includes the probablistic nature 
of the origin and destination central office. 
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VIII. CQNCLUS I ONS AND RECOMMENDAT I ONS 



A. CONCLUSIONS 

The survivability of the PSN is dependent upon the 
engineered design o-f the system and the ways that this 
design increases redundancy or lends itself to the potential 
increase in routing redundancy. 

This research has shown the importance of examining the 
total network through subset analysis. This analytical 
method enables the researcher to view the details of each 
small component of an immense system and to pinpoint the 
ways to increase survi vabi 1 i ty . Once the subset analyses 
are completed, the results from each examination may be 
collated in a bottom— up fashion to produce the entire system 
anal ysi s. 

The PSN survi vabi 1 i ty is dependent upon the redundancies 
built into each of the subsets. The toll family subset 
redundant paths coupled with the class 3/4 design 
redundancies, trunk capacities, and tandem office placement 
considerations provide a multiplicity of redundancy. 

The approach, in toll family analysis and class 3/4 
structure analysis, of beginning with optimal connectivity 
and then removing links and nodes, lends itself to a 
comprehensible analysis of the real PSN, the partially 
connected network. 

Specific network designs were deliberately not provided 
as the multitude of varieties was beyond the scope of this 
study. General network models for the NETS scenarios 
provided in the thesis provide a solid framework upon which 
to base future related research. 

The development of a Measure of Survivability (MS), 
through the compilation of individual Relative Measures of 
Survivability (RMS) for the network subsets was in concert 



with the general scheme o-f the study. This overall measure- 
ment provides a relative comparison between general network 
designs in the telephone network. The MS is not the only 
measure ot survivability -for the PSN as it is primarily 
based upon redundant routing. Other measures are certainly 
applicable and warrant -Future investigation. 

B . RECOMMEND AT I ONS 

1 . Recommendations -For Redundant Routing 

The PSN is a vital element o-f National Security. It 
is the major carrier o-f voice and data transmissions -For 
millions o-F Americans- In times o-F disasters the PSN must 
provide the capacity -For hosting communications regardless 
o-F the scope o-F damage incurred by the network. Redundant 
routing, the multiple paths between the network users is 
crucial. With a multitude o-F severed links and destroyed 
nodes, the network must continue to provide a reliable means 
o-f two-way voice and data transmission through the surviving 
telecommunication trunks and switching centers. 

The network subsets, (toll -Families and class 3/4 
structures) , i-F damaged beyond the point o-f providing the 
required capacities must be repaired. This research has 
shown that the repairs may be effected in ways other than 
total replacement. In some cases replacing a damaged link 
may not be as effective as duplicating an existing link. 
Replacing damaged offices may be infeasible or impractical. 
Improving or restoring communications may be accomplished 
with the bypassing of a damaged office (as in the case o-f a 
tandem critical office) . 

Existing architectural designs which best lend 
themselves to survivability are those with numerous nodes 
and duplicate links between the nodes. Designs which 
approach complete connectivity are the most durable and may 
survive specific disasters better than those which are less 
complete. Adjacent primary areas where there are numerous 
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class 3/4 links between domains are more survivable than 



those which have less links. Designs which have highly 
complex routing schemes appear to exhibit more survivability 
than those which use simple hierarchical routing. 

This study has shown the importance of routing 
redundancy in the Public Switched Network in emergency 
situations. Prior to any NETS scenario, it is imperative 
that research be conducted to determine which portions of 
the PSN are the least survivable with regards to redundancy. 

2. Research of Other Measures of Survi vabi 1 i ty 

This thesis was based upon routing redundancy. 
Other approaches for measures of survi vab i 1 i ty need to be 
investigated. Areas of potential research include surviva- 
bility of NETS based upon hierarchical office capabilities 
or new media technology. Questions to be answered include: 

What amount of traffic can be handled at each class 
of the PSN switching offices ? 

How are the newer technology media (satellite, 
optical fiber, waveguide) contributing to NETS/PSN 
survivability ? 

What are the differences in NETS survivability when 
different types of disasters are encountered ? Is one type 
of PSN design more suitable to handle the effects of nuclear 
war than another ? 

3. Feasibility Studies Concerning Redundant Routing 

Some telephone network structures do not have 

built-in redundancy- It is necessary to conduct financial, 
technological , and operational feasibility studies to 
determine if improvements to the PSN through redundant 
routing can be effected. 
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